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@ Register 1 after execution of EDMK instruction: 


binary 


hex 





address of 1st significant digit 


Register 1 after execution of S instruction: 





address of byte to the left of 
1st significant digit 


Edited result after execution of MVI instruction: 


1st 
significant 
ee pL ce 


@ 


0100 po 0101 fn Soo oonan ‘we 1 ot foroo 011 344 o00s fis j0000 binary 
| 


In this example, the edit mask is moved into a 10-byte field labeled PATTERN. 
The address of the position where the insert character is to be placed (in the 
absence of significant digits before the significance starter) is loaded into register 
1. Then DATA, containing the packed number, is edited and the result is placed 
in PATTERN. The address of the first significant byte (in this example, 2 is 
significant) replaces the content of register 1. Then a full word containing the 
decimal value 1 is subtracted from the content of register 1, therefore moving 
one byte to the left. The MVI instruction moves the dollar sign into the byte 
addressed by the content of register 1. 
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9.8. MODIFY STORAGE AND SKIP (MSS) 


Possible Program Exceptions 


OBJECT 
OPCODE FORMAT | INST. 


@ ADDRESSING DO SIGNIFICANCE 

(J DATA (INVALID SIGN/DIG!T) | [J SPECIFICATION: 

OC DECIMAL DIVIDE NOT A FLOATING-POINT REGISTER 
OD DECIMAL OVERFLOW OP 1 NOT ON HALF-WORD BOUNDARY 
0 Execute OP 2 NOT ON HALF-WORD BOUNDARY 
0 EXPONENT OVERFLOW OP 2 NOT ON FULL-WORD BOUNDARY 
OC EXPONENT UNDERFLOW “OP 2 NOT ON DOUBLE-WORD 


CO FIX€D-POINT DIVIDE BOUNDARY 
OC FIxED-POINT OVERFLOW OP 1 NOT EVEN NUMBERED REGISTER 


C] FLOATING-POINT DIVIDE OP 1 NOT ODD NUMBERED REGISTER 
OPERATION MB see OPERATIONAL CONSIDERATIONS 
MB PROTECTION OC) None 


TYPE LGTH. 
(BYTES) 


Condition Codes 


WM set roi 
M setTtTo2 
G@isetto3 
CI UNCHANGED 









OO sO0oo00 





The modify storage and skip (MSS) instruction performs an operation that you specify 
by immediate operand 1 (i;) on two operands indirectly specified by main storage 
operand 2. Depending on the result, program control may then pass to the next 
sequential instruction or to another location, called the skip location, which is offset 
from the instruction following the MSS instruction by a displacement value you 
specify in immediate operand 3 (i3). You can put the result of the operation in the 
main storage location or register specified by operand 1. 





Explicit Format: 


LABEL A OPERATION A OPERAND 


[symbol] d, (i, ,b, ),d, (i, .b, ) 





Implicit Format: 






AOPERATION A OPERAND 





[symbol] s, (i, ),s, (i,) 


The i, and i; fields shown in the previous two formats roughly correspond to the |, and |; 
fields of other SS-type instructions. The i, value is assembled, unchanged in value, into bits 
8—11 of the MSS object instruction and the i; value is assembled, likewise unchanged in 
value, into bits 12—15. The rest of the operand fields are assembled according to the rules 
for SS-type instructions. 
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9.8.1. What the Instruction Can Do 


The MSS instruction can: 


5. 


perform an arithmetic, data movement, or logical operation on two source 
operands, either of which can be in main storage or a register; 


depending on the operation result, branch either to the next sequential instruction 
or go to the skip location as determined by the i3 operand; 


optionally store the operation result to a destination operand, either in main 
storage or a register, specified by operand 1; 


optionally modify up to two additional registers each time the operation is 
performed; and 


repeat steps 1 through 4. 


At its simplest, the MSS instruction proceeds as shown in Figure 9—1. 


EXECUTE MSS 












SOURCE 
OPERAND 


SOURCE 
OPERAND 








OPERATION 
















GO TO NEXT 
SEQUENTIAL 
INSTRUCTION 


CONDITION 
SATISFIED 
? 






GO TO SKIP 
LOCATION 






Figure 9—1. Basic MSS Execution 


As Figure 9—1 shows, the MSS instruction fetches two operands and performs an 
operation on them that you specify by operand i,. The operations available to you with MSS 
are shown in Table 9—2. Each operation tests for a condition. If that condition is not met, 
program control passes to the next sequential instruction after MSS. If the condition is met, 
however, program control skips forward a number of half words beyond the next sequential 
instruction, to the skip location, and continues with the instruction found there. The number 
of half words skipped is given by the absolute value i; and it can range from O to 15 half 
words (30 bytes). 
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Table 9—2. MSS Operations 


es 


Add and compare for zero result 





Add and compare for nonzero result 
Subtract and compare for zero result 
Subtract and compare for nonzero result 
Move and compare for equal result 

Move and compare for unequal result 
Move and compare for less than or equal result 
Move and compare for greater than result 
AND operands and test for zero result 
AND operands and test for nonzero result 
XOR operands and test for zero result 
XOR operands and test for nonzero result 


OR operands and test for zero result 


OR operands and test for nonzero result 





As you can see, each of the operations in Table 9—2 tests its result for a certain 
condition. Program flow depends on whether the result does or does not satisfy that 
condition. If the condition is satisfied, the i; displacement is added to the current 
program status word (PSW), in effect causing a branch to the resulting location. If the 
condition is not met, program control passes to the next sequential instruction. What 
the conditions are and how they are met is described in 9.8.4. 


Besides the basic functions described so far, you can optionally put the operation 
result in a destination operand as shown in Figure 9—2. 





UP-8913 SPERRY UNIVAC 0S/3 9-33 
ASSEMBLER 





© EXECUTE MSS 


SOURCE SOURCE 
OPERAND erenaue OPERAND 





GO TO SKIP 


& GO TO NEXT CONDITION 
baa LOCATION 


SEQUENTIAL SATISFIED 


INSTRUCTION ? 





Figure 9—2. MSS Execution with Destination Feature 


The destination operand of Figure 9—2 can be a register or a location in main 
storage. In addition to this feature, you can modify one or two additional registers 
(Figure 9—3): 
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EXECUTE MSS 











SOURCE 
OPERAND 


SOURCE 
OPERAND 






OPERATION 





PUT 
RESULT IN 
DESTINATION 
OPERAND 










GO TO 
SKIP 
LOCATION 







CONDITION 
SATISFIED 
? 









GO TO NEXT 
SEQUENTIAL 
INSTRUCTION 





Figure 9—3. MSS Execution with Register Modification Feature 


Finally, you have the option of repeating the MSS operation as shown in Figure 9—4. 
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EXECUTE MSS 







SOURCE 


SOURCE 


OPERAND OPERATION 


OPERAND 





PUT 
RESULT IN 
DESTINATION 
OPERAND 










CONDITION 
SATISFIED 
? 


YES GO TO 


NO 
MODIFY A REGISTER SKIP 


(OPTIONAL) 





LOCATION 





MODIFY A REGISTER 
(OPTIONAL) 








GO TO NEXT 
SEQUENTIAL 
INSTRUCTION 


YES 


Figure 9—4. MSS Execution with Repeat Feature 
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If the operation condition is satisfied, the instruction skips to the main storage 
location specified by i3. If the condition is not satisfied, the instruction will decrement 
the repeat count (whose initial value you supply) by 1. If after this the count remains 
nonzero, control returns to the MSS operation and the process is repeated using the 
updated data in the operands. If the count reaches zero, control passes to the next 
sequential instruction. If during a _ repetition, the operation condition is satisfied, 
regardless of the repeat count value, program control passes to the skip location 
specified by ig. 


You can code an MSS instruction using any combination of the features described in 
Figures 9—2 through 9—4. 


9.8.2. What Operands You Supply 

This section describes the format of the data you use in the MSS instruction. Exactly 
how you specify this data is described in 9.8.3; what you see here is an expansion of 
the MSS operations and capabilities previously described. 


At a minimum, you need to specify the MSS operation, its two operands, and the skip 
location (Figure 9—1). 


= §©Operation 





Fourteen operations are available as described in Table 9—2. All operations use 
all the bits in each operand. They are descibed in more detail in 9.8.4. 


# Operands 


The MSS instruction always uses two source operands: one named the primary 
source data (PSD), and the other the secondary source data (SSD). They can both 
reside in main storage, both in registers, or one in main storage and one in a 
register. Both operands are equal in length, and can be one, two, three, or four 
bytes long. The operands are aligned as follows: 


specified 
location 


Main storage 
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Register 


| Lt byte 
2 bytes 
3 bytes 


4 bytes 


Multibyte MSS operands in main storage occupy contiguous bytes starting at the 
specified location and no half-word or full-word boundary alignment is necessary. 
In a register, the low order byte of an operand must always be aligned with the 
low order eight bits of the register. The two source operands may overlap. 


® Skip Location 


Specified by i3, this half byte of data represents the number of half words by 
which program control skips if the operation condition is met. Up to 15 half 
words (30 bytes) can be specified, and all skips must be in a forward direction. 


lf you want to keep the result of your MSS operation (Figure 9—2), you need to 
specify a destination data (DD) operand. You do this using the operand 1 address of 
your MSS source instruction. The operand can be stored in main storage, at the 
operand 1 address, or it can be put in a register specified by the b, field (in which 
case the d, value is ignored). The DD length is equal to that of the two source 
operands and its alignment within main storage or a register follows the same rules 
that they do. It can, in fact, overlap one or both of the source operands. 


lf you want to modify additional registers, you’ can specify up to two of them. For 
each one, you may also need to specify a register modification value (RMV), a 16-bit 
integer that is added to or subtracted from its modified register. 


If you want to repeat the MSS operation, you need to specify an initial value for the 
repeat count. The count can reside in main storage, in which case it is 8 bits long, 
or it can occupy 32 bits in a register. 


9.8.3. How You Specify Your Operands 


To complement the operands of the MSS source instruction, you use a 4-word area 
in main storage to specify exactly how you want the instruction to execute. The area, 
which you must align on a double-word boundary, is addressed by operand 2. Fields 
within the operand 2 area specify the source operands, if and how the MSS operation 
is to repeat, if and how registers are to be modified, and so on. The basic format of 
operand 2 is shown in Figure 9—5. 
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BIT 















WORD |0 4 8 12 16 20 24 28 31 
(¢) sl tee] "Ose PRIMARY SOURCE DATA 
Ts [> [rl BEE 
: 
3 


SECONDARY SOURCE DATA 


Figure 9—5. Operand 2 Format 


9.8.3.1. Specifying Basic Operands 


To use the simplest form of the MSS instruction (Figure 9—1) you need to specify the 
source operands as follows: 


= =Primary Source Operand 
You can specify the primary source operand using word O in one of three ways: 


1. Within a register, called the primary source data register (PSDR), specified in 
word 0: 





2. At a main storage address given in RX form by the primary source base register 
(PSBR) and the primary source data displacement (PSDD): 





Bit [9 16 19,20 31 


3. Or, at a main storage location whose 24-bit address is contained in the 
logical primary source data address (LPSDA): 
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Secondary Source Operand 
You can specify the secondary source data using word 3 in one of four ways: 


1. Within a register, called the secondary source data register (SSDR); specified 


in word 3: 
Bit [2 16 19 su 
sa a SS re ee a ee Set Se Ss Se a 


2. Ata main storage address given in RX form by the secondary source base register 
(SSBR) and the secondary source data displacement (SSDD): 


Bit bs 16 19120 31 


3. At a main storage location whose 24-bit address is contained in the logical 
secondary source data address (LSSDA): 


4. Or, as immediate data, from one to four bytes in length: 


Bit ie) 8 16 24 31 
Word 3 

| er byte 

2 bytes 

3 bytes 

4 bytes 


Note that byte alignment for PSD immediate data follows the same rules as 
alignment within a register. 


Format Code 


Because you can specify the PSD in one of 3 ways and the SSD in one of 4 ways, this 
results in 12 possible format combinations. You must, therefore, specify to the MSS 
instruction which one of these 12 combinations it is to operate with. You do this with 
the format code, bits 4—7 of word 0. Its possible settings are shown in Table 9—3. 
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Table 9—3. Format Code Values for Operand Types 


Format Code (Hex) 


Logical 

Logical 

Logical 

Logical 

Register 

Register 

Register 

Register 
Base/displacement 
Base/displacement 
Base/displacement 


Base/displacement 


Operand Type (Op Type) 








9-40 








Base/displacement 
Logical 

Immediate 

Register 
Base/displacement 
Logical 

Immediate 

Register 
Base/displacement 
Logical 

Immediate 


Register 





You use this field, located in bits 2 and 3 of word 0, to specify the length of the 
source operands with which the MSS instruction is to operate. If you specify a 
destination operand, this field specifies its length also. Its possible values are as 


listed in Table 9—4. 


Table 9—4. Op Type Values 


Operand Length (bytes) 
00 
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9.8.3.2. Specifying Destination Data Operands 


To store the result of an MSS operation, as in Figure 9—2, you need to use the 
following operands: 


# Store Indicator (S) 


Located in word 0, bit 1, this 1-bit field lets you specify whether or not the 
operation result is to be stored in the destination operand. You put a 1 in this 
field to indicate storage, or a zero to suppress storage. 


= Destination Data Format (DDF) 


You use this 1-bit field in word 1, bit 18 to indicate whether the operation result is to 
be put in a register or in main storage. You specify a zero to indicate result storage in 
the main storage location specified by the operand 1 base/displacement address. You 
put a 1 in this field to indicate that the result is to go directly in the register specified by 
b, in operand 1 (ignoring the d, field). Regardless of the setting of this field, no storage 
occurs if the store indicator is set to O. 


9.8.3.3. Specifying Register Modification Operands 


You can specify one or two additional registers to be modified as in Figure 9—3. 
Each of these registers, called register X (RX) and register Y (RY), can be specified in 
the operand 2 area as a source operand base register or as a separate register. In 
operation these registers are modified once for each execution of the MSS operation 
that does not meet the operation’s conditions. You can specify the initial values of RX 
and RY. You can specify the values used to modify these registers with one or two 
register modification value (RMV) fields. Finally, you can use the modify register 
(MX/MY) fields to specify exactly how modification is to take place. 


= Primary Source Base Register (PSBR) 
This register, discussed earlier, can be modified using the MODIFY and RMV 
fields. You can use this feature to modify the effective address of the primary 
source field, causing it to address successive areas of main storage for each 
execution of the MSS operation. Base register O always has a zero value for 
address computation purposes, but the other 15 registers can be used for address 
modification. 

® Secondary Source Base Register (SSBR) 
This register can be modified in the same way as the PSBR described earlier. 


a Modification Register 1 (R1) 


You can specify that a register other than a source base register be modified. 
You do so by putting the register number in this 4-bit field at word 1, bits O—3. 
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a Modification Register 2 (R2) 
You can specify that a second register other than a source base register be 
modified. You do so by putting the register number in this 4-bit field at word 1, 
bits 4—7. 

a Register Modification Value 1 (RMV1) 
You can modify RX or RY by adding or subtracting this 16-bit field contained in 
word 2, bits O—15. 

= Register Modification Value 2 (RMV2) 
In addition to RMV1, you can specify a second 16-bit field to be added to or 
subtracted from RX or RY. This field is contained in word 2, bits 16—31. 

= Format Code 


In addition to specifying source data formats, the format code specifies which two 
registers are to be modified, according to Table 9—5. 


Table 9—5. Format Code Values for Register Modification 
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= Modify Register X (MODIFY RX) 


This 4-bit field in word 1, bits 8—11, permits you to specify exactly how register 
X is to be modified, according to Table 9—6. 


Table 9—6. MX Values 


MX Value Register Modification 


No modification 







Increment RX by 1 






Decrement RX by 1 






Add RMV1 value to RX 






Subtract RMV1 value from RX 


Add RMV2 value to RX 







Subtract RMV2 value from RX 





Not used 


= Modify Register Y (MODIFY RY) 


You use this 4-bit field at word 1, bits 12—15, to specify exactly how RY is to 
be modified. Register Y modifications and their values are the same as the 
MODIFY RX values given in Table 9—6. 


Note that you can modify one register alone if you want: simply enter O for the 
MODIFY field of the other register. Entering O in both MODIFY fields prevents 
any register modification from taking place. 

9.8.3.4. Specifying Repeat Operands 

To repeat your MSS operation (Figure 9—4), you must specify the following fields: 

a Repeat Indicator (R) 
This 1-bit field in word O, bit O of the operand 2 area indicates whether or not 
the MSS instruction is to repeat its specified operation. Coding a O in this field 


causes the MSS operation to execute exactly once, then terminate. Coding a 1 
causes the MSS operation to be repeated according to the repeat count. 





UP-8913 
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Repeat Count 


This field holds a positive binary number that is decremented by 1 after each 
repetition of the MSS operation that does not satisfy the operation condition. If this 
quantity reaches zero, the MSS instruction terminates and thereby passes control to 
the next sequential instruction. A repeat count of O causes a single execution of the 
MSS operation. A repeat count of n causes n+1 executions as long as no execution 
satisfies the operation condition. You can specify the count one of two ways: either as 


an 8-bit field within the operand 2 area; 


or, aS a 32-bit register specified by a 4-bit field within the operand 2 area: 


Bit ty 28 31 
! seeds of e antes cl ic 

Word 1 1! count 

h. Be Ba ca ee wren tae ee ee ga ee Ot I oe eee ee register 
If the repeat count is the 8-bit quantity contained in word 1 (bits 24—31 of operand 2) 
that value will not change during MSS execution. If, however, the repeat count is 


contained in a general register, it will be decremented by 1 for each repetition as 
previously described. 





Repeat Count Register Indicator (RR) 


You use this 1-bit field at word 1, bit 19 to indicate whether the repeat count is 
contained in the operand 2 area at word 1, bits 24—31 (RR=O) or in the general 
register specified in word 1, bits 28—31 (RR=1). 


9.8.3.5. Format Summary 


To help you select the one you want to use, all operand 2 formats and their fields 


are 


summarized in the following three illustrations. Figures 9—6 and 9—7 show the 


formats for the destination operand and repeat features, respectively; these can be 
used in all other formats. Figure 9—8 shows the 12 format codes and summarizes 
the fields unique to each: 


Primary Source Data (PSD) 
Secondary Source Data (SSD) 


Modification Fields (MODIFY) 
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Figure 9—6. Destination Operand Fields 











BIT 
WORD {0 4 8 12 16 20 24 28 31 
aes | ee ae 
2 





Figure 9—7. Repeat Fields 
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FORMAT CODE 0 
BIT 








MODIFY 


Figure 9—-8. Format Fields (Part 1 of 12) 
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FORMAT CODE 1 
BIT 





MODIFY 


Figure 9—8. Format Fields (Part 2 of 12) 
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FORMAT CODE 2 


BIT 






ha 
< 
a 
w 
= 
= 


MODIFY 


Figure 9—8. Format Fields (Part 3 of 12) 
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FORMAT CODE 3 
BIT 





MODIFY 


Figure 9—8. Format Fields (Part 4 of 12) 
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FORMAT CODE 4 
BIT 








MODIFY 


Figure 9—8. Format Fields (Part 5 of 12) 
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FORMAT CODE 5 


® en 


PSD 


SSD 





MODIFY 





Figure 9—8. Format Fields (Part 6 of 12) 
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FORMAT CODE 6 
BIT 





PSD 


SSD 


IMMEDIATE 
DATA 





MODIFY 





Figure 9—8. Format Fields (Part 7 of 12) 
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FORMAT CODE 7 
: BIT 


Figure 9—8. Format Fields (Part 8 of 12) 





MODIFY 





J 
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FORMAT CODE 8 
BIT 








MODIFY 


Figure 9—8. Format Fields (Part 9 of 12) 
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FORMAT CODE 9 
BIT 


PSD 


SsD 


MODIFY 





Figure 9—8. Format Fields (Part 10 of 12} 
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FORMAT CODE A 





BIT 


SSD 






IMMEDIATE 
DATA 





MODIFY 


Figure 9—8. Format Fields (Part 11 of 12) 
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FORMAT CODE B 
BIT 





MODIFY 


Figure 9—-8. Format Fields (Part 12 of 12) 
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9.8.4. MSS Operation Conditions 


The result of each MSS operation is tested to determine if it satisfies a condition 
implicit in the operation itself. The test uses the condition code, which each operation 
always sets according to the result. MSS operations are divided into three classes: 
arithmetic, move, and logical operations. The result of an arithmetic instruction is 
tested for a zero or nonzero result and for a carry out of its high order digit. The 
operands of a move operation are compared, and the PSD operand is moved to the 
DD operand if that option is enabled. The result of a logical operation is compared for 
zero or nonzero and, if enabled, is moved to the DD operand. Table 9—7 lists all 
MSS operations together with their possible results, condition code settings, and next 
instruction locations. 


Table 9—7. MSS Operations and Conditions (Part 1 of 2) 


ARITHMETIC OPERATIONS 


. and the next 


Adds PSD and SSD, then VALUE CARRY 

tests for zero result. zero no location 
zero yes location 
not zero no sequential location 
not zero yes location 


Adds PSD and SSD, then zero sequential location 
tests for nonzero zero sequential location 
result. not zero location 

not zero sequential location 


Subtracts SSD from zero 2 location 
PSD, then tests for not zero location 
zero result. not zero 3 sequential location 


Subtracts SSD from zero sequential location 
PSD, then tests for not zero sequential location 
nonzero result. not zero location 
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Table 9—7. MSS Operations and Conditions {Part 2 of 2) 





MOVE OPERATIONS 


MCE Compares PSD and PSD=SSD location 
SSD for equality, then PSD<SSD sequential location 
optionally moves PSD PSD>SSD sequential location 
to DD. 

MCNE Compares PSD to SSD PSD=SSD 0 sequential location 
for inequality, then PSD<SSD 1 location 
optionally moves PSD>SSD 2 location 
PSD to DD. 

MCLE Compares PSD to SSD PSD=SSD 0 location 
for PSD<SSD, then PSD<SSD 1 location 
optionally moves PSD PSD>SSD 2 sequential location 
to DD. 

MCH Compares PSD to SSD PSD=SSD 0 sequential location 
for PSD>SSD, then PSD<SSD 1 sequentia! location 
optionally moves PSD PSD>SSD 2 location 
to DD. 


LOGICAL OPERATIONS 


ANDZ Performs logical AND zero 
for PSD and SSD, not zero 
then tests for zero 
result. 
Performs logical AND zero 
for PSD and SSD, not zero 
then tests for nonzero 
result. 
Performs logical OR zero Skip location 
for PSD and SSD, not zero Next sequential location 
then tests for zero 
result. 






Skip location 
Next sequential location 


Next sequential location 
Skip location 


Next sequential location 
Skip location 


Performs logical OR zero 

for PSD and SSD, not zero 
then tests for nonzero 

result. 

Performs logical XOR zero 

for PSD and SSD, not zero 
then tests for zero 

result. 

Performs logical XOR zero 

for PSD and SSD, not zero 
then tests for nonzero 

result. 


Skip location 
Next sequential location 





Next sequential location 
Skip location 
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Note that when the repeat option is enabled, program control may not immediately 
pass to the next sequential instruction even if the operation condition is not satisfied. 
lf the repeat count is greater than zero, program control passes right back to the 
MSS operation as in Figure 9—4. 


9.8.5. Operational Considerations 


= The operand 2 area must lie on a double-word boundary or else a specification 
exception will result. 


= i, must be specified as a self-defining term within the range O—Dyj., or else an 
operation exception will result. 


# The format code (word O, bits 4—7 of the operand 2 area) must be within the 
range O—B,, or else a specification exception will result. 


= The MODIFY RX and MODIFY RY fields (word 1, bits 8—15) must both be within 
the range O—6 or else a specification exception will result. 


= Due to all these possible exceptions, you should put binary O’s in all operand 2 
fields that are not used. 





9.8.6. Example 








LABEL AOPERATIONA OPE RAND 
| 10 16 

1 LA 8, CDBUFF CDBUFF: 8$-BYTE BUFFER. 

2 MV I _ MSSCNTRL+7,79 SET REPEAT COUNT TO 79 (80-1). 

3 MSS 0(5) ,MSSCNTRL (2) = 

4lx MSS OP 1: FUNCTION: MCNE -- WILL REPEAT UNTIL NONBLANK IS FOUND. 

5x OP 2: MSSCNTRL CONTROLS MSS EXECUTION. 

61% OP 3: SKIP LOCATION: 2 HALF-WORDS PAST NEXT SEQ. INST. 

7}ALLBLANK B LOCc1 THIS BRANCH TAKEN IF ENTIRE 

8h * BUFFER IS BLANK. 

Q9}NOTBLANK B Loc2 THIS BRANCH TAKEN IF A NONBLANK 
10} * CHARACTER 1S FOUND IN BUFFER; 
11}* R8 CONTAINS ADDRESS OF FIRST 
12% NONBLANK. 

13 . 

14 : 

15 DS @D 
16]}MSSCNTRL DC B'19661916' WORD @:ENABLE REPEAT AND FMT. CODE A. 
17 DC X' 6p! NOT USED. 

18 DC X' 8666! PSD ADDRESS IN 6(8) FORM. 

19 DC X'8g! WORD 1:RX REGISTER IS R8. 

20 DC X' 1g! MODIFY RX: INCREMENT R8 BY 1. 
21 DC X' BOB! USE BITS 24-31 AS REPEAT COUNT. 


22 DC Fig! WORD 2:NOT USED. 
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LABEL AOPERATIONA OPE RAND 
1 10 16 
23 DC X'GGSGGG4G' WORD 3: IMMEDIATE BYTE (BLANK) IN 
2h| * LOW-ORDER BYTE; @'S IN 
“25|% REMAINING BYTES. 
26| CDBUFF DS CL8¢ 


In this example, we use a MSS instruction to scan an 80-byte field in main storage 
starting at CDBUFF. If the scan finds a nonblank character, MSS execution terminates 
immediately, with register 8 containing the address of the nonblank character and 
program control passing to the branching instruction at line 9. If the 80-byte CDBUFF 
area contains all blanks, program control passes to the branch instruction at line 7. 


Let's assume that CDBUFF is located at address 1000 and contains the following: 


1000 1004 1008 104F 


A A A A T E Ss T A A A A 


[40 [40 [ «0 [40 [es [cs [ex [es [40 [40 a0 [20 ] 


CDBUFF 


The four full words at MSSCNTRL control MSS execution. Looking at lines 16—23, 
you can see that we are enabling the repeat option using as the repeat count the 
data in word 1, bits 24—31. Other fields indicate that: 


= we are using single bytes as operands; 


# the PSD operand is in main storage, addressed using zero displacement and a 
base register of 8; 


# the SSD operand is a byte of immediate data that has a value of X’40’; and 


= each unsuccessful execution of the MSS operation causes register 8 to be 
incremented by 1. 


In line 1, we load register 8 with the CDBUFF address and in line 2 set the repeat count to 
79 (X‘4F’) by inserting that value in the MSSCNTRL repeat count field (during processing the 
repeat count field in MSSCNTRL will not change, but the repeat count itself will be 
decremented): 


Register 8: Repeat count: 


At line 3, we execute the MSS instruction, using the MCNE function to compare the 
PSD and SSD operands, and branching to skip location NOTBLANK if the two 
operands are not equal. 
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The following illustration shows the action of MSS: 





Register 8: Repeat count 
1000[40 ] MCNE 
(PSD) | (SSD) 
Cycle 1 EQUAL 


Register 8: | Repeat count 
1001[40 ] MCNE 


(Psp) | (ssp) 
Cycle 2 EQUAL 


Register 8: | Repeat count 
1002[40] MCNE 


(PsD) | (SSD) 
Cycle 3 EQUAL 
Register 8: [00001003 Repeat count 
1003 [40] MCNE 
(PSD) | (SSD) 
Cycle 4 EQUAL 


Register 8: | Repeat count 
1004[e3] MmcNeE 


(Psp) | (SSD) 
NOT EQUAL 





Cycie 5 


EXIT FROM 
MSS TO 
NOTBLANK 


For four cycles (1—4), the MSS instruction compares its immediate byte SSD with the 
PSD addressed by register 8, and finds them equal. Because this does not satisfy the 
condition imposed by MCNE, the instruction, at each cycle, increments the register 8 
contents by 1 and reduces the repeat count, also by 1. This way, MSS addresses 
successive bytes CDBUFF, CDBUFF+1, CDBUFF+2, etc. 


At cycle 5, however, the PSD byte is found unequal to the SSD byte, thus satisfying 
the MCNE condition. Both register 8 and the repeat count are left unchanged and 
program control passes to skip location NOTBLANK. At this time, register 8 points to 
CDBUFF+4, the first nonblank character MSS _ found. 


Note that if all bytes were blank up to CDBUFF+79 (at address 104F), MSS would 
then reduce its repeat count to zero thus causing program control to pass to the next 
sequential instruction, ALLBLANK. This is the mechanism we use to limit the MSS 
scan to just the 80 bytes required. 
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14. List Processing 


14.1. INTRODUCTION 


Certain System 80 instructions allow you to create and manipulate linked lists. With these 
instructions you can add new members or e/ements to a list, remove existing elements, 
and even scan an entire list, performing logical or data movement operations as you go. 
You do not have to develop extensive software to handle lists because many list 
processing functions are now available to you in System 80 hardware. All you need to do 
is specify the parameters within which list processing is to take place, and the System 80 
instructions do the rest. In this section we give a general overview of what types of lists 
you can use and the rules that govern their use. In 14.4 and 14.5 we explain in detail how 
to use the System 80 instructions that manipulate these lists. 


All lists processing instructions deal with linked lists. These types of lists each consist of 
zero, one, or more than one element, which in turn contain data and one or two pointers. 
A pointer is a full word that contains the address of a logically adjacent element; we say 
that it points to that element. Each element points to at least one other element, and a 
separate structure called a list head points to either end of the list, thus defining and 
controlling the list. In the discussion that follows we use the terms forward and backward 
pointers to distinguish between the two pointers an element may have. For those lists 
having only one pointer it is considered a forward pointer. 


14.1.1. LIFO List 


One type of list is called a last-in-first-out (LIFO) list (Figure 14—1), sometimes called a 
stack. 
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LIST HEAD 





ADDRESS OF 
ADDRESS OF B ADDRESS OF C LIST HEAD 
i ADDRESS OF 
LIST HEAD ADDRESS OF A ADDRESS OF B 
ADDRESS OF C 
Ls = 


BACKWARD POINTER — ONE FULL WORD LONG 


ADORESS OF A 





FORWARD POINTER — ONE FULL WORD LONG 


Figure 14—1. LIFO List 


Each element has two pointers: the forward pointer which points to the next element in 
logical sequence, and the backward pointer which points to the previous element. All 
pointers to an element generally point to the forward pointer field of that element. Note 
that following the forward pointers from element to element takes us all the way around 
the list in one direction; following the backward pointers takes us around in the opposite 
direction. Note also that the DATA field in each element plays no role in organizing a list. 
We drop the DATA label from subsequent illustrations with the understanding that a data 
field of your choosing can be present in any element. We also, in subsequent illustrations, 
label pointers simply with the name of the element to which they point with the 
understanding that they actually contain that element's address. 





We cail the list in Figure 14—1 a LIFO list because of how we can add or remove 
elements. As Figure 14—2 shows, elements are added and removed from only one end of 
the LIFO list, the way you would put dinner plates on a stack or remove them from the 
stack. If the other three elements of the list had been removed after element D, it would 
be in this order: A B C. Note that element D is not physically inserted in, or removed from, 
the list. Rather, it gets new pointers to the list head and to element A. The list head and 
element A pointers in turn now point to the newly added element so that it occupies the 
first position on the list. Pointers thus make possible a wide variety of list processing 
operations that take little processing time because the elements themselves do not have to 
be shifted around in main storage; only their pointers are changed. 
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& LIST HEAD 





a. Adding an element 


& LIST HEAD 





b. Removing an element 


Figure 14—-2. Adding and Removing Elements from a LIFO List 
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14.1.2. FIFO List 





Other types of lists are available with System 80. One is the first-in-first-out (FIFO) list, 
sometimes called a queue. It comes in two forms as shown in Figure 14—3. 


LIST HEAD A B c 





a. Forward-linked FIFO list 


LIST HEAD 





b. Double-linked FIFO list 


Figure 14—3. The Two Types of FIFO Lists 


The forward-linked elements each point to the next element in the list except for element 
C; that element has a pointer of O which indicates that it is the last element in the list. List 
head pointers indicate the first and last elements. The double-linked FIFO list looks exactly 
like the LIFO list shown in Figure 14—1. FIFO lists, however, are handled differently. 


As you can see from Figure 14—4, elements are added at one end of a FIFO list and 
removed from the other end, the one closest to the list head. Elements thus appear to 
move toward the list head much as customers move towards a teller’s window in a bank. 
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LIST HEAD A 





a. Adding to a forward-linked list 


LIST HEAD 





b. Adding to a double-linked list 


Figure 14—4,. Adding and Removing Elements in FIFO Lists (Part 1 of 2) 
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LIST HEAD 





c. Removing from a forward-linked list 


LIST HEAD 





d. Removing from a double-linked list 


Figure 14—4. Adding and Removing Elements in FIFO Lists (Part 2 of 2) 
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One variation on the FIFO list is the use of a special pointer called a station, located in the 
list head. In Figure 14—5 you can see that the station in the list head is pointing to the 
middle element of the list. While the other list head pointers must point to the end 
elements of a list, the station is under no such constraint. System 80 instructions can 
move the station back and forth, altering its value so that it points to different elements. 
Its only constraints are that it can move but one element position at a time and that it is 
limited to forward movement in a forward-linked list. Otherwise, however, you can move it 
from end to end in a list. 


LIST HEAD A B c 





STATION 


Figure 14—§. FIFO List with Station 


14.1.3. Double-ended List 


A double-ended list or queue is a double-linked list whose structure is similar to that of a 
FIFO list. Unlike a FIFO list, you can add or remove elements at either end of the list. 


14.1.4. Ring with Station 


Another type of list is the ring list with station as shown in Figure 14—6. 


LIST HEAD 





Figure 14—6. Ring List with Station 


“* 
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In a ring list, each element points to its two logically adjacent elements and all the © 
elements together form an endless loop. The list head controls the ring using only its full- 
word station. As Figure 14—7 shows, no other control is needed. 


FIRST STEP 





LIST HEAD 


SECOND STEP 





LIST HEAD 8 c 





a. Adding an element 


Figure 14—7. Adding and Removing Elements from a Ring List (Part 1 of 2) 
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FIRST STEP 


LIST HEAD 










SECOND STEP 







LIST HEAD 





OR 
LIST HEAD 





b. Removing an element 


Figure 14—7. Adding and Removing Elements from a Ring List (Part 2 of 2) 
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The station determines where eléments are added or removed. When you add a new 
element, it becomes the next element from the one to which the station currently points 
(Figure 14—7a, step 1). Then, the station is moved so that it finally points to the newly- 
added element (step 2). When you remove an element it is the element to which the 
station currently points (Figure 14—7b, step 1). After the element is removed, the station 
is moved either to the previous (backward pointer) element or the next (forward pointer) 
element (step 2) depending on how you specify the instruction that removes the element. 
See 14.5.2.5 for more information. 





14.1.5. Priority List 


If you want to arrange elements in a list according to some priority where certain 
elements are more readily available than others, you can use a priority list. Unlike 
previously described lists, this type does not consist of a single string of elements. Instead, 
it appears as in Figure 14—8. 


LIST HEAD 
LIST HEAD TABLE A B c PRIORITY 





Figure 14—8. Priority List 


As you can see from Figure 14—8, list control functions are split between the list head 
and a separate list head table, both in main storage. Entries within the table each point to 
a forward-linked FIFO list. The entries are arranged by priority with the first entry (priority 
QO) having highest priority. Within the list head, a pointer points to the first entry of the 
table. Above the pointer lies a bit map, a string of bits each of which corresponds to a 
table entry. A 1 bit means its table entry controls a list with one or more elements, an O 
bit means its table entry controls an empty list. The first bit corresponds to priority O, the 
second bit to priority 1, etc. Thus, the bit map in Figure 14—8 indicates that priority levels 
O and 3 control nonempty lists, while priority levels 1 and 2 point to empty lists. As you 
can see, an empty list entry always has a forward pointer value of O and a backward 
pointer set to the address of the entry itself. 
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Because more than one priority may be available, you must specify a priority when you 
add an element to a priority list. If, for example, you want to add an element at priority 1 
of the list in Figure 14—8, the resulting list would look like this (Figure 14—9). 


LIST HEAD 
LIST HEAD TABLE 








11010000 
TABLE ADDRESS 


Figure 14—-9. Adding to a Priority List 


Note that the new element in Figure 14—9 becomes the first and only entry at priority 1 in 
the list head table. Note, also, that the bit map is updated from the one in Figure 14—8 to 
reflect the new status of priority 1. 


You can remove an element from a specific priority level or you can remove it from the 
highest priority for which a list exists. In either case, the element pointed to by the 
forward element pointer in the table entry is the one removed from the priority. If, for 
example, you remove an element from priority level 3 in Figure 14—9, element E will be 
the one removed. 


You can specify two level stations in the list head (Figure 14—10). 
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LIST HEAD 
LIST HEAD TABLE 


STATIONS i 
11010000 >| 


TABLE ADDRESS 





- . 


Th ai |: . 
a 


es 
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Figure 14—10. Level Stations 





Level stations act much like the stations shown with FIFO and ring lists. They allow you to 
refer to specific parts of the list. Level stations, however, indicate only priority levels in the 
list head, never specific elements in the list. You can use one station or the other for they 
operate independently. 


You can use a level station to step through a list. When you step forward, you step within 
a priority from the first to the last element. Then you advance to the next lower priority 
having a list and continue with its first element. To step backwards (available only with 
double-linked lists) you proceed from last element to first in a priority level, then move to 
the next higher priority level with a nonempty list and continue with its last element. Thus, 
beginning with a level station set to priority O, you can step forward through the list in 
Figure 14—10 as follows: AB CDE F. 


Although the lists in Figures 14—8 through 14—10 have used forward-linked FIFO lists at 
each priority level, you are not restricted to using that type. The list head table entries can 
control any other type of list we have discussed so far — even other priority lists (see 
14.1.7). The only restriction is that all priority levels in a list must control the same kind of 
list. 
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14.1.6. Aged Priority List 


The aged priority list is an extension of the priority list in which a hardware algorithm 
determines which priority level is used to add or remove an element. When you add an 
element, the priority you specify only indirectly determines where in the list that element 
goes. When you remove an element, you do not specify a priority level at all; rather, the 
algorithm determines which level has highest priority. That level's first element is then 
removed. The algorithm has been designed to, in effect, move low-priority elements to 
higher and higher levels as they age in the list. We measure an element's age in terms of 
list activity: the more elements are added and removed, the higher a specific element's 
priority rises until it becomes the element that is eligible for removal. 


The list head and table for an aged priority list is initialized as shown in Figure 14—11. 


LIST HEAD 
LIST HEAD TABLE 





Figure 14—11. Initialized Aged Priority List 


Figure 14—11 shows an aged priority list whose table entries each point to an empty 
forward-linked FIFO list. Two new fields distinguish this from the priority lists discussed in 
14.1.5. Located in the list head, they are called the B and N fields. As elements are added 
and removed these two fields are updated, and they help determine what priority is used 
at any tiem. The algorithms used are shown, where: 


— P is the priority you specify when adding an element; 
— lis the list head table entry at which the new element is actually added; 
— B is the B field shown in Figure 14—11, a bit map pointer; and 


— Nis the N field in Figure 14—11, and contains the number of priority levels currently 
controlling nonempty lists. 
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= Adding an Element 
1. The hardware sets | equal to B+N+P. 


2. If priority leve! | previously had no elements, the hardware increases N by 1 and sets 
the appropriate bit in the bit map to 1. 


3. The new element is added at priority |. 
# Removing an Element 


1. The hardware searches the bit map from the position given by B until it finds a bit set 
to 1. 


2. The hardware then sets B to the position of the 1-bit just found and removes the first 
element at that priority level. 


3. If this action removes the only element at the level, the corresponding bit in the bit 
map is set to O and N is reduced by 1. 


To show the practical effect of these algorithms, Table 14—1 presents a sequence of 
operations performed on the list of Figure 14—11. The ADD column shows the names of 
new elements and the priority at which we request they be added. The REMOVE column 
shows the elements actually removed when requested. For each time interval (t), the 
values of B and N are shown before and after (B .4;, N +41) the operation performed during 
that interval. We initialize B and N to zero. 


Table 14—1. Operations with Aged Priority List 





Figure 14—12 shows the status of the list immediately after the ADD operation at t=5. 
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LIST HEAD 
LIST HEAD TABLE A 






(REQUESTED 
PRIORITY 2) 


(REQUESTED 
PRIORITY 0) 


Figure 14—12. Aged Priority List after Table 14—1 Operations 


In Table 14—1 we specify that elements A, B, C, and D are to be added at priorities 2, O, 
2, and 1, respectively. However, they get added at priorities 2, 1, 4, and 4, all successive 
values of |. Note that element A is removed before element E, even though we gave A a 
lower priority (2) than E (0). The difference is that we added A at t=O but waited until t=5 
to add E. The hardware algorithms ensure that if A stays in the list long enough it will 
become eligible for removal before E does, regardless of the relative priorities we give 
them. To familiarize yourself with aged priority lists you should work through the sequence 
of Table 14—1 to assure yourself that Figure 14—12 is correct. 


Like a priority list, you can control any other type of list from an aged priority list; all such 
lists need only be the same type. Unlike a priority list, however, you can neither use level 
stations with nor step through an aged priority list. 


14.1.7. Two-Level List 
As discussed earlier, priority and aged priority list heads can control other lists, even other 


priority and aged priority lists. These are called two-level lists because each element in the list 
is controlled through two priority levels. A typical two-level list is shown in Figure 14—13. 








SECONDARY 
PRIMARY LIST HEAD LIST HEAD 
LIST HEAD MAX N TABLES A B 


TABLE ADDRESS 
TABLE ADDRESS 


TABLE ADDRESS 















SECONDARY LIST 
HEAD ADDRESS 












ADD ELEMENT (H) AT P= 


Figure 14—13. Two-Level List 
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Figure 14—13 shows a typical two-level priority list. The primary list head points to a 
three-member secondary list head instead of to the list head table seen in single-level 
lists. The MAX field in the primary list head defines the highest-numbered (lowest) priority 
the secondary list head can have. In Figure 14—13, the MAX value of the primary list 
head is 2, indicating a maximum of three levels in the secondary list head. 


Within the secondary list head, entries are three full words long and have the same format 
as the three full words we highlight in the primary list head; that is, each has a MAX field, 
an N field, a bit map, and a pointer to its own list head table. These fields completely 
define their list head tables which, in turn, completely define their lists. 


To add an element you specify a primary and a secondary priority. To add element H in 
Figure 14—13, for example, we specify a primary priority of 2 and a secondary priority of 
3. As a result, H is entered in the same list head table as elements D, E, F, and G, but has 
its own priority. 


List head tables in a two-level list must control FIFO lists and no other types. Therefore, a 
new element J at primary level O, secondary level 1, would be added immediately 
following element C. 


Because only FIFO lists are allowed with two-level priority lists, the element removed from 
a given priority level is always the one pointed at by the forward pointer of the priority’s 
table entry. You can optionally specify either a primary or secondary (or both) priority for 
element removal. When one is not specified, the highest priority pointing to a nonempty 
list or secondary list head is used. Thus, if you do not specify any priority, the elements in 
Figure 14—13 are removed in this order: AB C DE F GH. The same sequence is followed 
if you step a level station forward through the list. 


Figure 14—13 shows a priority list head pointing to three other priority list heads. You can 
construct two-level lists in which the secondary list head defines any type of list we use. 
In the most general case, the primary list head selects the secondary list head entry it 
points to according to its type (priority or aged priority) and the secondary entry then 
selects its list head table entry according to its type. The only restriction on a secondary 
list head is that all its entries must be of the same type. 


14.2. WHAT IS NEEDED FOR LIST PROCESSING? 
As mentioned previously, System 80 instructions give you the capability of handling list 


types from simple to complex. Now that you know what lists you can use, we outline here 
what you need to do to set up lists and list processing programs. 
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14.2.1. What System 80 Provides @ 


Given proper initialization, three System 80 instructions can build and manipulate any of 
the list types discussed in 14.1: 


m= Enqueue 


Adds a new element to a list by altering pointers within the element and the list. 
Options include data movement and register storage. 


= Dequeue 


Removes an element from a list by altering pointers within the element and the list. 
Options include data movement and register loading. 


= Step Queue 


Uses element or level stations to move forward or backward in a list. Options include 
execution of a subprogram designed for element manipulation. 


14.2.2. What You Must Provide 


For each list you must reserve an area in main storage for its elements and for its list 
head. In System 80, a list head is part of a structure called a list control block (LCB). 
Besides the pointers, table addresses, bit maps and other fields we have discussed, LCB 
fields define the elements you use, determine how list operations are to execute, and 
enable the options available with each list processing instruction. In 14.3, we discuss the 
LCB format; in 14.4, the System 80 list processing instructions in detail; in 14.5, how to 
initialize and manipulate System 80-supported lists; and in 14.7, how to use the list 
processing options. 





14.3. LIST CONTROL BLOCK 


The format of the LCB is shown in Figure 14—14. 


The LCB must be on a full-word boundary. All shaded fields must be set to zero. The 
following explains the use of each LCB field: 


# List Type (word O, bits O—3) 


You use this field to specify the type of list the LCB controls. Permitted values are 
shown in Table 14—2. 
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BIT 


OFFSET TO 
PREVIOUS ELEMENT POINTER 


PRIORITY 
peo PRI ney fe oaace 
_. (oo SIZE ORITY STO 
OFFSET TO FLOATING-POINT OFFSET TO GENERAL 
REGISTER SAVE AREA REGISTER SAVE AREA 
: DATA AREA SIZE OFFSET TO 
DATA AREA 


MINIMUM ELEMENT THRESHOLD 
MAXIMUM ELEMENT THRESHOLD 


CURRENT ELEMENT COUNT 
= me : 
_ . 


LIST HEAD FIELDS 
(SPECIFIC FIELDS DETERMINED BY 


TYPE LIST USED) 


FREE ELEMENT LCB ADDRESS 


Figure 14—14. LCB Format 
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Table 14—2. List Type Values 


FIFO 








FIFO with station 






LIFO 






Double-ended 






Ring with station 






Priority 






Aged Priority 





Element Type (word O, bits 4—7) 


You use this field to specify the number of pointers each element in your list uses. 
The only permitted values are binary O for forward linkage and binary 1 for double 
linkage. Only certain combinations of list and element types are permitted in System 
80; these are shown in Table 14—3. 





Table 14—3. Permissible Element/List Type Combinations 


Element Type 
List Type - 
Forward Linkage Double Linkage 


FIFO 
FIFO with station 
LIFO 


Double-ended 


Ring with station 





Priority List head table entry 

Aged priority List head table entry 
LEGEND: 

= permitted 


NP = not permitted 
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List Controls (word O, bits 8—15) 


You use this eight-bit field to control certain functions and options of the ENQUEUE, 
STEP QUEUE, and DEQUEUE instructions: 


— Bit 8 is a list lock. A list processing instruction sets this lock to 1, which 
effectively prevents other instructions from accessing the list while execution 
continues. 


— Bit 9 controls the accessibility of the list. When it is set to O, only programs 
running under the supervisor state (program status word (PSW) bit 14 set to 0) 
can use the list. When bit 9 is set to 1, programs running under either supervisor 
or problem states can use this list. For your programs you should set this bit to 1. 


— Bit 10 determines where a station is moved after a DEQUEUE instruction. If you 
DEQUEUE an element to which the station is currently pointing, the instruction 
resets the pointer forward to the next element (bit 10=1) or backward to the 
previous element (bit 10=0). 

— Bit 11 is not used and must be set to 0. 


— Bit 12 controls the data movement option. For its use refer to 14.7.2. 


— Bits 13—15 are used with the register load/store option. For their use refer to 
14.7.1. 


List Head Type (word 0, bits 16—19) 
When you use a priority or aged priority list you must use this field to specify what 
type of entry goes in the list head table (or secondary list head for two-level lists). 


Table 14—4 shows the permitted settings for this field, as well as the size in full 
words of each type of entry. 


Table 14—4. List Head Type Values 


Value List Type Table Item Length 
(full words per entry) 


O FIFO 













FIFO with station 
LIFO 
Double-ended 
Ring with station 
Priority 


Aged priority 
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Using Table 14—4 you can determine that the list head value for the priority list in Figure e 
14—9 would be O (FIFO), while the value for the priority list in Figure 14—13 would be 6 


(priority list head). 
= rz (word O, bits 20—23) 


You use this 4-bit field to specify the even register of an even-odd register pair. If you 
want to add a specific element to the list, you put its address into bits 8—31 of the 
even-numbered register, putting zeros into bits O—7. And when you remove an 
element, you can, under certain conditions, specify the element you want to remove 
even if it is not normally the element affected. For example, if it lies in the middle of a 
FIFO list, you simply put its address into the even-numbered register. For all 
DEQUEUE operations the address of the newly removed element is placed in the 
even-numbered register. 


The odd-numbered register of the pair holds the priority values you use when 
manipulating a priority or aged priority list. Bits 8—15 hold the primary value and bits 
24—31 hold the secondary value (if one is used). The maximum values for either field 
is decimal 255 (FF,.). 


= 4 (word O, bits 24—27) 


You use this 4-bit field to specify an even-odd register pair that you use with the data 
movement option. For more information refer to 14.7.2. 





# rs (word O, bits 28—31) 


You use this 4-bit field to specify an even-odd register pair that is primarily used in 
list control programs. For more information refer to 14.8. 


8 List Identification (word 1, bits O—31) 


You can use this full word to identify the LCB and its list by putting any data you wish 
into it. 


= =©6©Component Linkage (word 2, bits O—3) 


You use this 4-bit field to specify what type of linkage you want. Its permitted values 
are: 


— 1 for logical address format; or 

— 2 for 1/O directive format. 

For programs running in the problem state you would specify O. In that format each 
pointer occupies a full word of the element with bits O—7 containing zeros and bits 


8—31 containing the 24-bit logical address of the element (or list head) to which it is 
pointing. 








UP-8913 


SPERRY UNIVAC OS/3 14-23 
ASSEMBLER 
r,/rz (word 3, bits O—7) 
You use these two fields (r; — bits O—3, and r. — bits 4—7) with the register 


load/store option. For more information, see 14.7.1. 
Pointer Type (word 4, bits O—3) 


You use this 4-bit field to specify the type of linkage you want in your list. Its value 
should be the same as that of the COMPONENT LINKAGE field previously discussed. 


Offset to Next Element Pointer (word 4, bits 4—15) 

You use this 12-bit field to specify the offset, in bytes, from the beginning of the 
element to the first byte of its next (forward) element pointer. This offset must result 
in a pointer that resides on a full-word boundary. The maximum permitted offset is 
4095 (FFF,.) bytes. 

Offset to Previous Element Pointer (word 4, bits 20—31) 

You use this 12-bit field the same way as the NEXT ELEMENT POINTER offset, except 
that this offset specifies the location of the previous (backward) element pointer if one 
is used. The location must be on a full-word boundary and the maximum permitted 
offset is 4095 (FFF,,) bytes. 

Numeric Field Size (word 5, bits 16—19) 


You use this field to specify the size of the priority field (or fields) used in each priority 
list head. The only acceptable value is O, indicating a size of one byte. 


Offset to Priority Storage (word 5, bits 20—31) 

You use this 12-bit field to specify the offset from the start of an element to its 
priority save area. Every time you add an element to a priority list, the ENQUEUE 
instruction puts the priority value (or values) of that element in its priority save area. 
The maximum permitted offset is 4095 (FFF,,) bytes. 

Offset to Floating-Point Register Save Area (word 6, bits 4—15) 


You use this field with the register load/store option. For more information, refer to 
14.7.1. 


Offset to General Register Save Area (word 6, bits 20—31) 


You use this field with the register load/store option. For more information, refer to 
14.7.1. 
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= Data Area Size (word 7, bits 4—15) 


You use this field to specify, in bytes, how large a data area your element is to have. 
The maximum permitted size is 4095 (FFF,,) bytes. 


s Offset to Data Area (word 7, bits 20—31) 
You use this field to specify where in an element its data area is to start. You specify 
this as an offset, in bytes, from the start of the element. The maximum permitted 
offset is 4095 (FFF,,) bytes. 

7 Minimum Element Threshold (word 8, bits O—31) 
You use this 32-bit field to specify a minimum number of elements in your list. If the 
CURRENT ELEMENT COUNT field drops to this value, the condition code is set to 
indicate an underflow condition (see 14.4.2). 

2 Maximum Element Threshold (word 9, bits O—31) 
You use this 32-bit field to specify a maximum number of elements in your list. If the 
CURRENT ELEMENT COUNT field increases to this value, the condition code is set to 
indicate an overflow condition (see 14.4.1). 


= Current Element Count (word 10, bits O—31) 


The list processing instructions use this 32-bit field to indicate how many elements 
are currently in a list. It must be initialized to zeros. 


m List Head Fields (words 12—14) 
You use these fields to point to and control your list. These fields have different 
formats for different types of lists. Refer to 14.5.2 for the particular format you want 
to use. 

. Free Element LCB Address (word 15, bits O—31) 
You use this pointer when you use a free element list (FEL). Refer to 14.6 for more 
information. 


14.4. LIST PROCESSING INSTRUCTIONS 


We discuss here the three System 80 instructions that you use for list processing. We do 
not discuss their options here; refer to 14.7 for more information on them. 
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ENQ 


14.4.1. ENQUEUE (ENQ) 


Possible Program Exceptions 


orcove | cormat eae @ ADDRESSING MI PROTECTION 
pats eerie CJ DATA (INVALID SIGN/D1GIT) | [] SIGNIFICANCE 
(Bytes) || DJ) DECIMAL DiviDE WM SPECIFICATION: 
DO DECIMAL OVERFLOW NOT A FLOATING-POINT REGISTER 
OC execute OP 1 NOT ON FULL-WORD BOUNDARY 
OP 2 NOT ON HALF-WORD BOUNDARY 
OP 2 NOT ON FULL-WORD BOUNDARY 


OP 2 NOT ON DOUBLE-WORD 
BOUNDARY 


OP 1 NOT EVEN NUMBERED REGISTER 
OP 1 NOT ODD NUMBERED REGISTER 
OTHERS, SEE TEXT 


LJ EXPONENT OVERFLOW 
Condition Codes OO EXPONENT UNDERFLOW 


Msertoo OJ FIXED-POINT DIVIDE 
Mserto1 CJ FIxXED-POINT OVERFLOW 
MsetTo2 CD FLOATING-POINT DIVIDE 


MIseET TO3 CD OPERATION 
[LJ UNCHANGED 


QOO0OQ OOOS8D 





Explicit Format: 







A OPERATION A OPERAND 


[symbol] 


Implicit Format: 







A OPERATION A OPERAND 


[symbol] 


This instruction adds an element to the list whose LCB is addressed by operand 1. iz is an 
immediate operand, a self-defining term that is assembled into an 8-bit control field 
occupying bits 8—15 of the object instruction. The bits in the i, field have the following 
functions: 


a Bits 8—9 


You use these bits to determine the source field of the element. You specify OO, to 
indicate that the even-numbered register of the LCB r3 field contains the address of 
the element. You specify O01, to indicate that the element is to come from the free 
element list (see 14.6); in this case the instruction itself loads the even-numbered r3 
register with the address of the newly added element. 
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5 Bit 10 





For a double-ended list, you use this bit to specify the end of the list to which you 
want to add the new element. To add to the left (first element) end, specify 1, to the 
right end, a O. For all other list types, this bit must be set to 0. 

= Bit 11 
This bit must be set to O or a specification exception will occur. 


es Bit 12 


You can enable the data movement option (see 14.7.2) by setting both this bit and bit 
12 of LCB word O to 1. 


= Bits 13—15 
You can enable the register load/store option and specify how it is to execute by 
setting these three bits, on which a logical AND function is performed with bits 
13—15 of LCB word O, and the resulting three bits determine how the option is to 
run, as explained in 14.7.1. 


Condition Code: 


After execution of the ENQUEUE instruction: 





= The condition code is set to O if the element is successfully added to the list. 





= The condition code is set to 1 if the updated CURRENT ELEMENT COUNT of the LCB 
reaches the MAXIMUM ELEMENT THRESHOLD value. This result only sets the 
condition code; further enqueueing is possible until the current count reaches a value 
of FFFFFFFF,, (4,294,967,295,,) elements. 


= ~=6©The condition code is set to 2 if the list is currently unavailable (its LOCK CONTROL 
bit set to 1). 


= The condition code is set to 3 if the enqueue operation is unsuccessful. This can 
happen if you try to add an element to a list that already contains the maximum 
allowable number of elements (FFFFFFFF,, or 4,294,967,295,,.), remove an element 
from an empty free element list for enqueueing, or cause an aged priority list to 
contain more nonempty priority levels than its maximum allows. 
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DEQ 


14.4.2. DEQUEUE (DEQ) 


General 


OBJECT 
INST. 
LGTH. 
(BYTES) 


Condition Codes 


Mset Too 
Msetto1 
Msetto2 
Msetto3 
DO UNCHANGED 


Possible Program Exceptions 


BB ADDRESSING O) PROTECTION 

(0 DATA (INVALID SIGN/DIGIT) | [) SIGNIFICANCE 

(0 DECIMAL DivIDE @ sPeciFICATION: 

() DECIMAL OVERFLOW NOT A FLOATING-POINT REGISTER 
CO execute OP 1 NOT ON FULL-WORD BOUNDARY 
(C1 EXPONENT OVERFLOW OP 2 NOT ON HALF-WORD BOUNDARY 









OPCODE | FORMAT 
TYPE 














0 FIXED-POINT DIVIDE 

OC) FIx€D-POINT OVERFLOW 
C FLOATING-POINT DIVIDE 
Mi OPERATION 


OP 2 NOT ON DOUBLE-WORD 
BOUNDARY 


OP 1 NOT EVEN NUMBERED REGISTER 
OP 1 NOT ODD NUMBERED REGISTER 
OTHERS — SEE TEXT 


0 
a 
O 
CO) EXPONENT UNDERFLOW QO] oP 2 NOT ON FULL-WORD BOUNDARY 
O 
O 
oO 
a 





Explicit Format: 







A OPERATION A OPERAND 


[symbol] 


Implicit Format: 







A OPERATION A OPERAND 


[symbol] 


This instruction removes an element from the list whose LCB is addressed by operand 1. i, 
is an immediate operand, a self-defining term that is assembled into an 8-bit control field 
occupying bits 8—15 of the object instruction. The bits in the i, field have the following 
functions: 


a Bits 8—9 


You use these bits to determine how to remove the element. You code a OQ, to simply 
remove the element and place its address in the even-numbered r3 register. You code 
a 01, to indicate that the newly dequeued element is to be added to the free element 
list (see 14.6). 
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2 Bit 10 





For a double-ended list, you use this bit to specify the end of the list from which you 

want to remove the element. To remove from the left (first element) end, specify a 1, 

from the right (last element) end, a O. For all other list types this bit must be set to O. 
= Bit 11 

This bit must be set to O or a specification exception will occur. 


] Bit 12 


You can enable the data movement option (see 14.7.2) by setting both this bit and bit 
12 of LCB word O to 1. 


s Bits 13—15 
You can enable the register load/store option and specify how it is to execute by 
setting these three bits, on which a logical AND function is performed with bits 
13—15 of LCB word O, and the resulting three bits determine how the option is to 
run, as explained in 14.7.1. 


Condition Code: 


After execution of the DEQUEUE instruction: 





= The condition code is set to O if the element is sucessfully dequeued. 


= The condition code is set to 1 if the updated CURRENT ELEMENT COUNT of the LCB 
reaches the MINIMUM ELEMENT THRESHOLD value. This result only sets the 
condition code; further dequeueing is possible until the current count reaches a value 
of O. if you use a free element list, its CURRENT ELEMENT COUNT field is increased 
by 1 for each element dequeued; if that value reaches the MAXIMUM ELEMENT 
THRESHOLD value of the free element list, the condition code is set to 1. See 14.6 for 
more information. 








= ~§=©The condition code is set to 2 if the list is currently unavailable (its lock control bit is 
set to 1). 


= The condition code is set to 3 if the dequeue operation is unsuccessful. This can 
happen if you try to remove an element from an empty list or add a newly-removed 
element to a free element list that already contains the maximum allowable number 
of elements (FFFFFFFF,, or 4,294,967,295,, elements). 
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STEP 


14.4.3. STEP QUEUE (STEP) 


General 


OBJECT 
OPCODE FORMAT | INST. 


Possible Program Exceptions 


BB ADDRESSING Wi PROTECTION 

(0 DATA (INVALID SIGN/DIGIT) | [] SIGNIFICANCE 

(] DECIMAL DivIDE MB SPECIFICATION: 

(1 DECIMAL OVERFLOW NOT A FLOATING-POINT REGISTER 

OJ Execute OP 1 NOT ON HALF-WORD BOUNDARY 
C] EXPONENT OVERFLOW OP 2 NOT ON HALF-WORD BOUNDARY 
DD EXPONENT UNDERFLOW OP 1 NOT ON FULL-WORD BOUNDARY 
OC F1IXED-POINT DIVIDE OP 2 NOT ON DOUBLE-WORD 

(CJ FIXED-POINT OVERFLOW BOUNDARY 

(1 FLOATING-POINT DIVIDE OP 1 NOT EVEN NUMBERED REGISTER 
[J OPERATION OP 1 NOT ODD NUMBERED REGISTER 
NONE 
















TYPE LGTH. 


srep | os] ost | 4 | 


Condition Codes 


Mset too 
Wsetto1 
Msetto2 
MseTTo3 
(LJ UNCHANGED 



















OOO O#8O000 


Explicit Format: 







AOPERATION A OPERAND 


[symbol] 


Implicit Format: 










A OPERATION A OPERAND 


[symbol] 


This instruction moves a station forward or backward one position (forward only in a 
forward-linked list). It optionally calls a list control program (LCP) of your own design 
(14.8). The LCB of the list you use is addressed by operand 1. i, is an immediate byte, a 
self-defining term that is assembled into an 8-bit control field in bits 8—15 of the object 
instruction. The bits in the i, field have the following functions: 


a Bits 8—9 


You determine the specific STEP QUEUE function you want with these bits. Possible 
values are: 


— 00, meaning move the selected station forward one position; 


— 01, meaning move the selected station backward one position; 
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— 10, meaning execute an LCP with forward station movement if necessary; or 


— 11, meaning execute an LCP with backward station movement if necessary. If 
you specify OO, or 01, for a list that has no station, a specification exception will 
result. If you specify 10, or 11, for such a list, the instruction uses the even- 
numbered r3 register as a station. See 16.8 for more information on LCPs. 


Bit 10 


If you are using a priority list you select the priority station (primary station if using a 
two-level list) you want modified: O for level station 1 or 1 for level station 2. 


Bit 11 


If you are using a two-level priority list you select the secondary priority station you 
want modified with this bit: O for level station 1 or 1 for level station 2. 


Bits 13—15 
If you are moving a station (bit 8 set to 0), you must set all these bits to O. If you are 


executing an LCP (bit 8 set to 1), you can use these bits as described in 14.8.2.5 and 
14.8.2.6. 


There are restrictions on the use of the STEP QUEUE instruction. You cannot use it with 
an aged priority list. For all other list types you can step in at least one direction, forward. 
To step backwards, though, your list must be double-linked or a specification exception will 
result. 


Condition Code: 


After execution of the STEP QUEUE instruction the condition code is set: 


to O if the step is successful; 
to 2 if the list lock is set, making the list unavailable; or 
to 3 if the step is unsuccessful; this can happen because the list is empty or because 


the station has already moved as far as possible in the direction you want, for 
example, forward past the last element in a FIFO list. 


If you execute a list control program it can further modify the condition code; see 14.8. 
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14.5. INITIALIZING AND USING SYSTEM 80 LISTS 

Having outlined System 80 list and LCB formats, we show in this section how you must 
initialize each type of list. In addition, we show how you can use the ENQUEUE, 
DEQUEUE, and STEP QUEUE instructions with each. 

14.5.1. Specifying Elements 


For every type of list, you have to specify the format of its elements using the LCB of the 
list. In specifying the format of an element, you must distinguish between the element's: 


a = pointers; 

B optional register save areas (see 14.7.1); 
= priority save area (for priority lists); and 
= data area. 


You should put element pointers in one contiguous block, save areas in another block, and 
data area in a third. Doing this will help prevent the accidental! alteration of data that could 
ruin a list. An example of laying out an element is shown in Figure 14—15. 


In Figure 14—-15, each area in the element to the left is specified by a corresponding field 
in the LCB shown to the right. These take the form of offsets from the first byte of the 
element. In addition, the linkage type field in word 4, bits O—3 is set to binary 1 indicating 
that both pointers in the element are 24-bit logical addresses. Also, the length of the data 
field is shown in word 7, bits 14—15. To confirm that the LCB is initialized correctly, refer 
to the LCB format of Figure 14—14. 


14.5.2. Specifying Lists by Type 
We show here how you correctly initialize an LCB for each of the different types of System 
80 lists. We also summarize how you can use the ENQUEUE, DEQUEUE, and STEP 
QUEUE instructions with each type. 


14.5.2.1. LIFO List Usage 


To initialize a LIFO list, you initialize its LCB as shown in Figure 14—16. 


ELEMENT 


BYTE 1 FULL WORD 
ae 


0000 NEXT ELEMENT POINTER 
0004 LAST ELEMENT POINTER 








0008 
GENERAL 
REGISTER 
SAVE AREA 
0048 
FLOATING- 
POINT 
REGISTER 
SAVE AREA 
0068 SECONDARY 
OO6C 
DATA 
OOFC 





1 








15 


Figure 14—15. Specifying an Element in an LCB 











Ya 1SW3ASSV 
€/SO IVAINN AddadS 


EL68-dN 


ce-vl 











e 


UP-8913 SPERRY UNIVAC OS/3 14-33 


ASSEMBLER 





BIT 


8 12 16 20 24 28 31 













ADDRESS OF LCB WORD 12 (LCB + 48) 
ADDRESS OF LCB WORD 12 (LCB + 48) 


Figure 14—16. Initializing LIFO LCB 


LIST HEAD 
TABLE ENTRY 


The list head type in word O, bits O—3 must be 2. The element type in bits 4—7 must be 
binary 1. The address of word 12 must be placed in words 12 and 13. Word 14 must be 
set to all zeros. If the LIFO list is being controlled by a list in a priority list, the first entry of 
its list head table, which corresponds to LCB words 12 and 13, must be initialized with the 
entry’s address in both of its full words. 


You can only add new LIFO elements between the list head and its first element. If you 
put zeros into the even-numbered r3 register and remove an element from a LIFO list, it is 
the first element that gets removed. If, however, the even-numbered r; register contains 
the address of any element in the list, that element is the one removed by a DEQUEUE 
instruction. You can use the even-numbered r3 register as a station in STEP QUEUE 
operations; if you initialize it with the address of any element, STEP QUEUE replaces it 
with the address of the next or previous element depending on the direction of the step. 


14.5.2.2. FIFO List Usage 


To initialize a FIFO list you initialize its LCB as shown in Figure 14—17. 
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BIT 
















O/ADDRESS OF LCB WORD 12 (LCB + 48) 
ADDRESS OF LCB WORD 12 (LCB + 48) 


Figure 14—17. Initializing FIFO LCB 


LIST HEAD 
TABLE ENTRY 


Word 0, bits O—3 of the LCB must contain 0. Bits 4—7 of word O can contain either O 
(forward linkage) or 1 (double linkage). If the list is forward-linked, word 12 must contain 
all zeros; if double-linked, it must contain the address of word 12. Word 13 must always 
be initialized with the address of word 12. Word 14 must contain all zeros. 





If the FIFO list is controlled by a list head table entry, that entry is two full words long; the 
first word must contain all zeros (for forward-linked lists) or the address of the table entry 
(for double-linked lists). The second word must contain the address of the first word. 


You can add an element to a FIFO list only at the end of the list farthest away from the list 
head. When you use the DEQUEUE instruction it is usually the first element that is 
removed. In this case you put all zeros into the even-numbered r3 register. If the list is 
double-linked, however, you can remove any element by loading the even-numbered r3 
register with the element address, then executing DEQUEUE. You can also use the even- 
numbered r3 register as a station using STEP QUEUE to move the station one element 
forward or backward. 


14.5.2.3. Double-ended List Usage 


You initialize a double-ended list in much the same way as a double-linked FIFO list 
(Figure 14—17). The only difference is that the value you enter in word O, bits O—3 must 
contain a 3 to indicate this type of list. If the double-ended list is controlled by a list head 
table, its entry is two full words long. You can add or remove elements at either end of the 
list. You can also remove any element in the list by loading the even-numbered rg register 
with the element address before executing DEQUEUE. Additionally, you can use the even- 
numbered r3 register as a station, moving it back and forth through the list, one element at 
a time, with STEP QUEUE. 
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@ 14.5.2.4. FIFO with Station Usage 


To initialize a FIFO list with station you initialize its LCB as shown in Figure 14—18. 


BIT 


8 12 16 20 24 28 31 













LIST HEAD 
TABLE ENTRY 


O/ADDRESS OF LCB WORD 12 (LCB + 48) 


ADDRESS OF LCB WORD 12 (LCB + 48) 


0/ ADDRESS OF LCB WORD 12 (LCB + 48) 


Figure 14—18. Initializing LCB for FIFO with Station 





Word 0, bits O—3 of the LCB must contain 1. Bits 4—7 can be either O (forward linkage) or 
1 (double linkage). Word 13 is always set to the address of word 12. Depending on the 
element type, words 12 and 14 must both be set to zeros (forward linkage) or both to the 
word 12 address (double linkage). If a list head table entry controls the FIFO list it is three 
full words long and corresponds to words 12—14 of the LCB. If a word in the entry is not 
set to O, you must set it to the address of the entry. 


You add and remove elements in this type of list the same way you do for a FIFO list 
(14.5.2.2). Here, though, the station no longer occupies the even-numbered r3 register, but 
now is included in the LCB as word 14. You can, therefore, use the STEP QUEUE 
instruction to move the station forward or backward in the list. 


14.5.2.5. Ring with Station Usage 


To initialize a ring list you initialize its LCB as shown in Figure 14—19. 
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BIT 








LIST HEAD 
TABLE ENTRY 


Figure 14—19. Ring List Initialization 


Word O, bits O—3 must contain 4. Bits 4—7 must contain 1. Words 12—14 must all be 
initialized to zeros; if a list head table entry controls a ring list, that entry is one full word 
long and must also be initialized to zeros. 





Word 12 of the LCB is the station a ring list uses. You add an element immediately after 
the one to which the station points. You usually remove the element to which the station 
points, but you can remove any element in the list by putting its address in the even- 
numbered r3 register before executing DEQUEUE. After an ENQUEUE operation the station 
points to the newly-added element. If you dequeue the element the station points to, the 
station will be reset to the element immediately before (backward pointer) or after (forward 
pointer) it, depending on the setting of LCB word O, bit 10 (O=backward, 1=forward). If you 
remove an element other than the one the station points to, the station remains at its 
present position. You can move the station forward or backward using the STEP QUEUE 
instruction. 


14.5.2.6. Priority List Usage 


To initialize a priority list, you initialize its LCB as shown in Figure 14—20. 
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BIT 











LIST HEAD 
TABLE ENTRY 


BIT MAP OR BIT MAP ADDRESS 


Figure 14—20. Priority List Initialization 


Word 0, bits O—3 must have a value of 6. Bits 4—7 can have a value of O (forward 
linkage) or 1 (double linkage). The rest of the LCB in Figure 14—20 is initialized as follows: 


= Word 12, bits O—7 


You put the highest-numbered priority your list can have in this field; a maximum 
value of 255,, is permitted. 


a Word 12, bits 8—15 


This field is the N field, the number of priority levels currently supporting lists. 
Initialize this field to O. 


= Word 12, bits 16—23 


This field is level station 1, accessible from the STEP QUEUE instruction. Initialize this 
field to O. 


B Word 12, bits 24—31 


This field is level station 2, accessible from the STEP QUEUE instruction. Initialize this 
field to O. 
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2 =Word 13, bits O—31 





If you specify at most 32 priorities (word 12, bits O—7 having a value between Oj, 
and 1F,,) this full word comprises the bit map. The high order (leftmost) bit 
corresponds to priority O, the next bit to priority 1, etc. If the number of priorities is in 
the range of 33—-256 (word 12, bits O—7 having a value between 20,, and FF,¢) you 
must specify a bit map elsewhere in main storage, putting its 24-bit address in word 
13. In this case the map must occupy an even number of full words and reside on a 
full-word boundary. In all cases the bit map must be initialized to al! zeros. 


= Word 14, bits 8—31 


You use this 24-bit field to contain the address of the first byte of the list head table 
this LCB controls. The list head table must be on a full-word boundary. 


You add elements at a priority that you specify using the primary and (if used) secondary 
level stations contained in the odd-numbered r3 register. Register bits 8—15 contain the 
primary station, bits 24—31 contain the secondary station, and the remainder of the 
register contains zeros. At the selected priority level, the element is enqueued at the front 
of the list (for LIFO lists), the back of the list (for FIFO lists), or the element station (for ring 
lists). 


You can also remove elements from specific levels by specifying the levels in the odd- 
numbered r3 register. At all priority levels, for all types of lists, it is the first element that is 
removed. You cannot specify that a particular element be removed, only the priority at 
which the element resides. 





You can manipulate the two level stations of a priority list using the STEP QUEUE 
instruction. Unlike other types of lists, STEP QUEUE moves level stations so that they point 
to priority levels, never to individual elements. 


14.5.2.7. Aged Priority List Usage 


To initialize an aged priority list you initialize its LCB as shown in Figure 4—21. 














UP-8913 SPERRY UNIVAC O0S/3 14-39 
ASSEMBLER 


BIT 






LIST HEAD 
TABLE ENTRY 






BIT MAP OR BiT MAP ADDRESS 


Figure 14—21. Aged Priority List Initialization 


Word O, bits O—3 must have a value of 7. Bits 4—7 must have a value of binary 1 if the 
LCB controls a two-level list; otherwise, it can have a value of O (forward linkage) or 1 
(double linkage). Words 12—14 must be initialized with the same values as a priority list 
(14.5.2.6). Likewise, an aged priority list can be controlled from another LCB, in which 
case its list head table has entries three words long; these must be initialized in the same 
manner as words 12—14 of the LCB in Figure 14—21. Wherever it resides, the bit map 
must be set to all zeros. 


To add an element you specify its primary and (if used) secondary priority value in the odd- 
numbered r3 register; these determine indirectly the priority at which the new element will 
actually be enqueued. When you remove an element from an aged priority list you do not 
specify a priority; the hardware algorithms included with DEQUEUE do that for you and 
return the address of the newly dequeued element in the even-numbered r3 register. 
Likewise, you cannot use stations to point to individual priorities; you, therefore, cannot 
use the STEP QUEUE instruction on an aged priority list. 


14.6. FREE ELEMENT LIST 


The free element list (FEL) is a collection of elements in main storage not linked to any 
other list. Like other lists, it has a 16-word LCB. Unlike other lists, however, you do not 
directly manipulate it. Instead, it exists to provide a storage area from which other lists can 
add new elements and to which newly dequeued elements can go. One list can use one 
FEL, but a single FEL can, under certain conditions, be used by more than one list. 


Using a FEL is simple. Figure 14—22 shows a list called MAIN and its associated FEL. 
MAIN is a forward-linked FIFO list, while the FEL is set up as a LIFO list. 
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MAIN A B FEL 
~ [| Ewe | 
FIFO LIST LIFO LIST 


LcB 


15 ADDRESS OF FEL LCB 





a. List MAIN and its free element list 





LCB ADORESS 


LCB ADDRESS 





c. Enqueueing an element on MAIN 


Figure 14—22. Enqueueing and Dequeueing with FEL 
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Figure 14—22a shows that MAIN has two elements, A and B, each containing a single 
forward pointer. In Figure 14—22b we see how an element is removed from MAIN. Here it 
is element A; the DEQUEUE instruction resets pointers so that element B alone occupies 
the MAIN list. But the section of main storage that was element A is not simply discarded. 
Instead, a separate ENQUEUE-type operation links A to the FEL as its first and only 
element. Notice that A now has two pointers, forward and backward. The FEL LCB 
determines where these lie within the element, and their location bears no relation to that 
of the single pointer earlier contained in A. The FEL simply treats element A as a section 
of main storage linked to other sections, all of which are available for use by list MAIN. 


Figure 14—22c shows how the ENQUEUE instruction restores a FEL element to list MAIN. 
Again, element A is involved; a DEQUEUE-type operation removes it from the FEL and 
element A gets its old forward pointer back as it is linked into place behind element B (this 
being a FIFO list, remember). Throughout all this, the two LCBs are linked by a pointer in 
MAIN’s LCB (word 15) that points to its related FEL LCB. 


To use a FEL, you must know how to initialize it and how to call upon it during program 
execution. 


14.6.1. FEL Initialization 


You initialize the FEL much as you would any list, keeping in mind that the size of its 
elements must be the same between the FEL and its associated list or lists. 


You can make the FEL any type of list you wish, but a LIFO or FIFO list is often best for 
your purposes; they permit you to specify both a maximum number of FEL elements and a 
limit to the main storage taken up by the FEL. In addition, you can place FEL pointers 
wherever you wish within its elements. The only restriction is that the FEL element size 
must equal that of the list or lists using the FEL. 


Because FEL elements are merely blocks of main storage that other lists use, you will not 
likely use the data area, the register load/store option, or the data movement option. The 
only register you are likely to use is the even-numbered r3 register which you initialize 
with the address of the first FEL element to be enqueued or dequeued. Before using the 
FEL, you must put the 24-bit address of its LCB in word 15, bits 8—31 of each LCB that is 
to use the FEL. 


14.6.2. FEL Usage 


You can use a FEL to add or remove an element from your list. Since the FEL determines 
what element is to be linked or unlinked from your list, you do not specify an element 
address in the even-numbered r, register of your list’s LCB. Instead, you load that register 
with all zeros and set bit 9 of your ENQUEUVE or DEQUEUE instruction to 1. The condition 
code is set as described for the instructions (14.3.1 and 14.3.2). 
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14.7. LIST PROCESSING OPTIONS & 


In addition to adding and removing elements, the System 80 list processing instructions 
give you the ability to manipulate registers and move main storage data whenever you add 
or remove an element. 


14.7.1. Register Load/Store Option 


By setting certain bits in your ENQUEUE or DEQUEUE instruction, you can move data 
between a selected set of registers and a save area in your list element. The options 
available to you are shown in Figure 14—23. _ 


NEW 
ELEMENT 


ENQUEUE A B REGISTERS 








DEQUEUE 


=a 
Le 
Leened 


Figure 14—23. Register Load/Store Option 
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As Figure 14—23 shows, you can store the contents of certain registers into an element 
just before it is added to a list. Conversely, you can load certain registers from an element 
just after it is removed from the list. 


The régisters that can be used include: 

= Some or all of the 16 problem general registers 
# Some or all of the 16 supervisor general registers 
# All 4 floating-point registers 


To load or store general registers in an element, you must reserve a save area of 16 full 
words in the element, on a word boundary whose offset from the start of the element you 
specify in LCB word 16, bits 20—31. To load or store floating-point registers, you must 
reserve four double words in the element, on a double-word boundary whose offset from 
the start of the element you specify in LCB word 6, bits 4—15. 


If you load or store the floating-point register set, all four registers (O, 2, 4, and 6) are 
involved. For the general registers, though, you use the r, and r, fields in the LCB to 
specify which registers you use. Registers are loaded or stored starting with the r, 
register, continuing through consecutively-numbered registers, and ending with the r, 
register. If r, is greater than r. the registers are processed in this order: r;,...,15,0,...,.. If r 
equals r, only that register is used. Register O, if used, is always associated with the first 
word of the save area, register 1 with the second word, and so on. 


You determine the actual load/store function performed by the instruction you use and the 
bits within the instruction you specify: 


ENQUEUE Instruction: 


= If you set both LCB word O, bit 13 and ENQUEUE bit 13 to 1, the general register 
series defined by r,, rz, and bit 14 is stored in the general register save area of the 
element to be enqueued. If either or both bits are set to O, the general registers are 
not stored. 

= §=If you set either LCB word O, bit 14, or ENQUEUE bit 14, or both bits to O, the general 
registers to be stored are taken from the problem register set. If you set both bits to 1, 
the registers are taken from the supervisor register set. 


sw If you set both LCB word O, bit 15 and ENQUEUE bit 15 to 1, you cause all four 
floating-point registers to be stored to the floating-point register save area of the 
element to be enqueued. If either or both bits are O, this option will not be enabled. 
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DEQUEUE Instruction: 


. If you set both LCB word O, bit 13 and DEQUEUE bit 13 to 1, the general register 
series defined by r,, rz, and bit 14 is loaded from the general register save area of the 
element just dequeued. If either or both bits are O, the registers are not loaded. 


= §=lf you set either LCB word O, bit 14, or DEQUEUE bit 14, or both bits to O, the general 
registers to be loaded are taken from the problem register set. If you set both bits to 
1, the registers are taken from the supervisor register set. 


= If you set both LCB word O, bit 15 and DEQUEUE bit 15 to 1, you cause all four 
floating-point registers to be loaded from the floating-point register save area of the 
element just dequeued. If either or both bits are O, this option will not be enabled. 


14.7.2. Data Movement Option 


When you enqueue an element, you have the option of moving a contiguous block of data 
from elsewhere in main storage into the data area of that element. This action takes place 
before the element is enqueued and after it is removed from its FEL, if one is used. 


When you dequeue an element, you have the option of moving a contiguous block of data 
from the data area of that element to a location elsewhere in main storage. This takes 
place after the element is dequeued and before it is added to the FEL, if one is used. 


We call the contents of the element data area e/ement data. We call the data located 


elsewhere external data. Fields in the LCB govern data movement as shown in Figure 
14—24. 


BIT 





Figure 14—24. LCB Fields for Data Movement Option 


Word 0, bit 12 contains the D field, which enables data movement. The r, and r; fields 
specify two even-odd register pairs that have the following format (Figure 14—25). 
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BIT 
WORD |0 4 


8 12 16 20 24 28 31 
o_o] EXTERNAL DATA ADDRESS 
ODD-NUMBERED OFFSET IN DATA AREA BYTE COUNT 

REGISTER 


r, ODD-NUMBERED SEQUENCE CODE NOT USED 
REGISTER 


Figure 14—25. Registers for Data Movement 





EVEN-NUMBERED 
REGISTER 


As Figure 14—25 shows, you put the address of the external data in bits 8—31 of the 
even-numbered r, register. You use bits O—15 of the odd-numbered r, register to specify 
where in the element your element data lies; this value represents the offset of the first 
byte of your element data, in bytes, from the start of the data area. (Remember that the 
data area, in turn, is located as an offset within the element in word 7, bits 20—31 of the 
LCB). You put the number of bytes to be moved in bits 16—31 of the odd-numbered ry 
register. The data movement option uses the odd-numbered r; register which you must 
initialize to zeros. 


Data movement occurs from left to right, starting with the first bytes at source and 
destination locations. Before movement begins, the hardware checks the element data and 
byte count fields to make sure you do not go beyond the limits of the element. If you do, a 
specification exception will occur. 


To move data into an element to be enqueued, you must set both LCB word 0, bit 12 and 
ENQUEUE bit 12 to 1. Any other setting of these bits prevents data movement from 
occurring. The external data remains unchanged by the move. 


To move data out of an element that is dequeued, you must set both LCB word 0, bit 12 
and DEQUEUE bit 12 to 1. Any other setting of these bits prevents data movement from 
occurring. The element data remains unchanged by the move. 
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14.8. LIST CONTROL PROGRAM 





In 14.4.3, we discussed how the STEP QUEUE instruction causes element or priority 
stations to move forward or backward in a list. Normally, STEP QUEUE moves a station 
from one element/priority level to the next and stops there. But a set of hardware 
operations is available to you which lets you use STEP QUEUE to perform logical 
operations, load or store registers, or move data in or out of an element. In addition, you 
can repeat these operations for successive elements in a list stopping only at the end of 
the list or when a condition you set is satisfied. These operations make up a machine 
instruction subset, and a sequence of them makes up a list control program (LCP) that you 
execute from a STEP QUEUE instruction. In the discussion that follows, we use the term 
current element to refer to the element currently pointed to by your selected station. 


The list control program can cause an element or priority level station to be moved, usually 
after every instruction in the program is executed. Table 14—5 shows what LCB or LCB- 
related fields act as station for each list type. 


Table 14—5. Stations Used by LCP Instructions 


[rrowirane [ema 
ee 


Aged priority No station for step queue 


Note that a priority list can use one of two level stations (LCP word, 12 bits 16—31). As 
you will see, you select the station to be moved using the STEP QUEUE instruction that 
executes the list control program. Note, too, that an aged priority list does not support 
stations at all, so no list control program can manipulate it. 










List Type 





You always execute a list control program from a STEP QUEUE instruction. After the list 
control program finishes, program control passes to the next instruction immediately 
following STEP QUEUE. We first show how to put an LCP together, then how to call it 
with STEP QUEUE. 
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& 14.8.1. LCP Format 


A list control program consists of a series of LCP instructions in main storage, each of 
which is four full words long. The list control program must be on a full-word boundary. 
Figure 14—26 shows the basic format of all LCP instructions. 


BIT 


mi BYTE COUNT 
OFFSET TO DATA BRANCH OFFSET 


IMMEDIATE OPERAND 1 


IMMEDIATE OPERAND 2 





Figure 14—26. LCP Instruction Format 


The following list explains the fields in Figure 14—26 by function: 


= Op Code (word 0, bits 4—7) 


This 4-bit field determines which LCP instruction this is. Permitted entries, all of 
which are discussed in detail in 14.8.2, are: 


Op Code Instruction 

00 NO-OP 

01 MASKED TEST 

02 LOGICAL COMPARE 
03 MASK AND COMPARE 
04 LOAD REGISTERS 
05 STORE REGISTERS 
06 MOVE DATA OUT 
07 MOVE DATA IN 

08 STEP STATION 

09 INITIALIZE STATION 
OA SWITCH LIST SCAN 
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Condition Code (word 0, bits 14—15) 
Condition Test (word O, bits 8—11) 
Sequence Control (word 0, bits O—1) 


When an LCP instruction completes its function, it sets its condition code (CC) field 
according to the result. Together with the condition test (CT) and sequence control 
(SEQ) fields (which you set), it determines where program control passes when the 
instruction finishes. 


This process takes place in two steps. First, the hardware compares the CC field to 
your CT field, to yield one of two results: either a CT match or a CT mismatch. Table 
14—6 shows what field settings produce what results (‘’X"’ indicates a bit position 
whose value does not affect the result). 


Table 14—6. CT Match/Mismatch Table 


lf the CC field | ...and you set the pees 
is set to ... CT field to ... ...the result is: 


CT Match 
CT Mismatch 
CT Match 


CT Mismatch 
CT Match 
CT Mismatch 
CT Match 
CT Mismatch 





As the next step, the hardware compares the CT match/mismatch to the sequence 
code (SEQ) that you set. The resulting action is shown in Table 14—7. 


Do not confuse the CC field of an LCP instruction with the condition code contained 
in the PSW. As Table 14—7 shows, the CC field will replace the PSW condition code 
under certain conditions. However, there is only one PSW condition code, while a CC 
field exists in each instruction of your LCP. 


Branch Offset (word 1, bits 16—31) 


You use this field to direct LCP program control to the next logical instruction. This 
field represents the offset of the destination instruction from the start of the LCP. 
Together with the CC, CT, and SEQ fields, this field may be used by every LCP 
instruction in the set. If your program logic includes a branch from the current LCP 
instruction to any LCP instruction other than the next sequential one, you must use 
this field. Because LCP instructions are 16 bytes long, values placed in this field must 
be evenly divisible by 16. You can branch in a forward direction (increasing address) 
only. The maximum permitted offset is 4080,,. (FFO,,) bytes. 
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Table 14—7. Program Control Under LCP Fields 


...you get this result with a: 


CT Match CT Mismatch 


The hardware replaces the condition 

code field in the program status word 
(PSW) with the CC value of the instruc- 
tion. Execution of the STEP QUEUE instruc- 
tion that called this list control 

program immediately ends. 


The hardware moves the selected station 
in the direction you specify in 

STEP QUEUE bit 9. If the step is 
unsuccessful, control passes to the 

next logical LCP instruction (see 
BRANCH OFFSET). If the step is 
successful, control passes back to 

the first instruction in your list 

control program. 


Program control passes to the next 
logical LCP instruction (see BRANCH 
OFFSET) without station movement. 


Same result as a CT match 
with SEQ value 00. 


Program control passes to the 
next sequential LCP instruction 
without station movement. 


The hardware moves the selected 
station in the direction you 
specify by STEP QUEUE bit 9. If 





the step is unsuccessful, control 
passes to the next sequential 
LCP instruction. If the step is 
successful, contro! passes back to 
the first LCP instruction in the 
list control program. 


Program control passes to the next 
logical LCP instruction (see 
BRANCH OFFSET). 


Program control passes to the 
next sequential LCP instruction. 





Offset to Data (word 1, bits O—15) 
Certain LCP instructions require the list control program to access data within the 
current element. You specify where the data is by using this field as an offset from 


the first byte of the element data field (L_CB word 7, bits 20—31) to the first byte of 
the data to be accessed. 


Immediate Operands (words 2 and 3) 


Certain LCP instructions use immediate data contained within these two words. More 
detailed information can be found under each individual instruction. 


Byte Count (word O, bits 16—31) 


You use this field with some LCP instructions to specify how many bytes of data are 
to be processed. 
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= Level Station (word 0, bits 2—3) 





You use this field (LVL) with some LCP instructions to specify what element or priority 
station they are to use in stepping operations. 
14.8.2. LCP Instructions 
Here we discuss the LCP instructions individually. For each instruction, we show the LCP 
format, describe its function, explain what condition code it sets with what results, and 
include other information you may need to use it. 
14.8.2.1. NO-OP LCP Instruction 
The NO-OP LCP instruction (Figure 14—27) performs no function by itself, serving instead 


as a termination instruction, a branching instruction, or a common destination point for 
branches from elsewhere in a list control program. 


BIT 





BRANCH OFFSET 





Figure 14—27. NO-OP Format 


The NO-OP instruction sets its CC field to 00, if the operation is successful; no other CC 
values are used. Program control then passes to the location determined by the CC, CT, 
SEQ, and BRANCH OFFSET fields, as shown in Tables 14—6 and 14—7. 


14.8.2.2. MASKED TEST LCP Instruction 
The MASKED TEST LCP instruction tests one to four contiguous bytes of data in the 


current element against an immediate mask contained in the LCP instruction (see Figure 
14—28). The instruction sets its CC field according to the result. 
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BIT 


rey BYTE COUNT 
OFFSET TO DATA BRANCH OFFSET 


IMMEDIATE MASK 





Figure 14—28. MASKED TEST Format 


This instruction works much like the TEST UNDER MASK instruction. You specify the 
number of bytes to be tested in the BYTE COUNT field. Permitted values for this field are 
binary 1—4. You specify the element location of the first element byte to be tested in the 
OFFSET TO DATA field; this value represents the offset from the start of the element data 
area to the first tested byte. 


The IMMEDIATE MASK field holds up to four bytes of data. Bits within the mask that are 
set to 1 cause their corresponding bits in the element data field to be tested. Mask bits set 
to O cause the instruction to ignore their corresponding element bits. The instruction 
begins with the high order (left-most) mask byte and proceeds left to right for as many 
bytes as you specify. After the test is finished, the instruction sets its CC field. Program 
control then passes to the location determined by the CC, CT, SEQ, and BRANCH OFFSET 
fields, as shown in Tables 14—6 and 14—7. The CC field is set: 


= to OO, if all tested bits are O or if all bits in the mask (up to the number specified in 
BYTE COUNT) are 0; 


= to 01, if some tested bits are O and some 1; or 


= to 11, if all tested bits are 1. 


14.8.2.3. LOGICAL COMPARE LCP Instruction 


The LOGICAL COMPARE LCP instruction (Figure 14—29) logically compares one to four 
contiguous bytes of data in the current element against an immediate operand contained 
in the instruction. The instruction sets its CC field according to the result. 
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BIT 








IMMEDIATE DATA 


Figure 14—29. LOGICAL COMPARE Format 


This instruction works much like the COMPARE LOGICAL instruction. You specify the 
number of bytes to be compared, from 1 to 4 bytes, in the BYTE COUNT field. You specify 
the location of the element operand by setting the OFFSET TO DATA field to the offset 
from the start of the element to the first byte of the operand. 


The IMMEDIATE DATA field holds up to four bytes of operand data. Comparison starts 
between the first element byte and the leftmost byte of the IMMEDIATE DATA field, and 
proceeds left to right for as many bytes as the BYTE COUNT field specifies. For comparison 
purposes, all data is treated as binary and unsigned. 





After the comparison operation is finished, the instruction sets its CC field. Program 
control passes to the location determined by the CC, CT, SEQ, and BRANCH OFFSET fields 
as shown in Tables 14—6 and 14—7. The CC field is set: 

= to OO, if the immediate data and the element data are equal; 


= to O1, if the immediate data is less than the element data; or 


= §6to 10, if the immediate data is greater than the element data. 


14.8.2.4. MASK AND COMPARE LCP Instruction 


The MASK AND COMPARE LCP instruction (Figure 14—30) logically compares one to four 
bytes of data in the current element against an immediate operand in the instruction. The 
comparison is governed by an immediate mask also contained in the instruction. The 
instruction sets its CC field according to the result. 
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BIT 


[fee 


Figure 14—30. MASK AND COMPARE Format 











This instruction works much like a COMPARE LOGICAL CHARACTERS UNDER MASK 
instruction. You specify the number of bytes to be compared, from 1 to 4 bytes, in the 
BYTE COUNT field. You specify the location of the element operand by setting the OFFSET 
TO DATA field to the offset from the start of the element data area to the first byte of the 
operand. You specify the operand bits that are to be compared using the IMMEDIATE 
MASK field. A 1 bit in the mask causes the instruction to compare the corresponding bits 
in the element and immediate operands. A zero bit causes the instruction to ignore the 
corresponding operand bits. 


The IMMEDIATE OPERAND and IMMEDIATE MASK fields can hold up to four bytes each. 
Masking and comparison begin with the leftmost byte in each field and proceed left to 
right for as many bytes as the BYTE COUNT field specifies. For comparison purposes, all 
data is treated as binary and unsigned. 

After the comparison operation is finished, the instruction sets its CC field. Program 
control passes to the location determined by the CC, CT, SEQ, and BRANCH OFFSET fields 
as shown in Tables 14—6 and 14—7. The CC field is set: 

= to OO, if the masked element data is equal to the masked immediate data; 


= to 01, if the masked immediate data is less than the masked element data; or 


= to 10, if the masked immediate data is greater than the masked element data. 


14.8.2.5, LOAD REGISTERS LCP Instruction 


The LOAD REGISTERS LCP instruction (Figure 14—-31) loads any or all of a selected set of 
registers from the register save areas of the current element. 
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BIT 


BRANCH OFFSET 





Figure 14—31. LOAD REGISTERS Format 


The LOAD REGISTERS instruction acts much like the register load option of the DEQUEUE 
instruction. In fact, it is controlled by the same portion of the STEP QUEUE instruction (bits 
13—15) that the DEQUEUE option is. It also uses the same fields of the LCB and its 
elements. The only difference is that with LOAD REGISTERS you can load from any 
element in your list, not just the one you have just removed. The following list explains 
how to enable and control the LOAD REGISTER instruction once you call it in your list 
control program: 


STEP QUEUE bit 13 — LCB word 0, bit 13 


To enable the loading of general registers from the general register save area of the 
current element (addressed by LCB word 6, bits 20—31) you must set both these bits 
to 1. 


STEP QUEUE bit 14 — LCB word 0, bit 14 


To load from the supervisor register set, specify a 1 in both bits. Otherwise, the 
problem register set will be used. 


STEP QUEUE bit 15 — LCB word 0, bit 15 


To enable the loading of all four floating-point registers from their save area 
(addressed by LCB word 6, bits 4—15) you must set both these bits to 1. 


r,/rz (LCB word 3, bits O—7) 


These two fields specify the range of general registers, supervisor or problem, to be 
loaded. Loading begins with the r, register, continues through consecutively- 
numbered registers, and ends with rp. If r; equals r. only that register is loaded. lf r, 
is greater than r. loading proceeds in this order: r,,...,15,0...,r5. If specified, register O 
is always loaded from the first save area word, register 1 from the second word, etc. 


After the load operation is finished, the instruction sets its CC field to 00,. Program control 
passes to the location determined by the CC, CT, SEQ, and BRANCH OFFSET fields as 
shown in Tables 14—6 and 14—7. 
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® 14.8.2.6. STORE REGISTERS LCP Instruction 


The STORE REGISTERS LCP instruction (Figure 14—-32) stores any or all of a selected set 
of registers to the register save area of the current element. 


BIT 


BRANCH OFFSET 





Figure 14—32. STORE REGISTERS Format 


The STORE REGISTERS instruction acts much like the register store option of the 
ENQUEUE instruction. In fact, it is controlled by the same portion of the STEP QUEUE 

& instruction (bits 13—15) that the ENQUEUE instruction is. It also uses the same fields of 
the LCB and its elements. The only difference is that with STORE REGISTERS you can 
store to any element in your list, not only the one just added. The following list explains 
how to enable and control the STORE REGISTERS instruction once you call it in your list 
control program. 


= STEP QUEUE bit 13 — LCB word 0, bit 13 


To enable the storage of general registers to the general register save area (addressed 
by LCB word 6, bits 20—31) you must set both these bits to 1. 


= STEP QUEUE bit 14 — LCB word 0, bit 14 


To store data from the supervisor register set, specify a 1 in both bits. Otherwise, the 
problem register set is used. 


= STEP QUEUE bit 15 — LCB word 0, bit 15 


To enable the storage of all four floating-point registers to their save area (addressed 
by LCB word 6, bits 4—15) you must set both these bits to 1. 
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m = 1,/rz (LCB word 0, bits O—7) 





These two fields specify the range of general registers to be stored. Storage begins 
with the r, register, continues through consecutively-numbered registers, and ends 
with the r. register. If r; equals r. only that register is stored. If r; is greater than r 
storage proceeds in this order: r,,...,15,0,...,f2. If specified, register O is stored at the 
first word of the save area, register 1 at the second word, etc. 


After the storage operation is finished, the instruction sets its CC field to 002. Program 
control passes to the location determined by the CC, CT, SEQ, and BRANCH OFFSET fields 
as shown in Tables 14—6 and 14—7. 

14.8.2.7. MOVE DATA OUT LCP Instruction 


The MOVE DATA OUT LCP instruction (Figure 14—33) moves data from within the data 
area of the current element to another main storage location. 


BIT 





SOURCE OPERAND 








Figure 14—33. MOVE DATA OUT Format 


This instruction acts much like the data movement option available with the DEQUEUE 
instruction. As with DEQUEUE, you specify the location of the source operand as the offset 
of its first byte from the first byte in the current element's data area; this offset goes into 
bits O—15 of the odd-numbered r, register. The destination address goes into bits 8—31 of 
the even-numbered r, register. Bits 16—31 of the odd-numbered r, register hold the 
number of bytes to be moved up to a maximum of 4095 bytes. 


You have the choice of controlling data movement using the current contents of the r, 
register pair or using data you load into the registers before data movement begins, data 
you specify in words 2 and 3 of the LCP instruction. To use the registers unchanged, put 
all zeros into word 2 of the instruction. To alter the registers, put the data you want to go 
in the even-numbered register in word 2 and the odd-numbered register data in word 3. 
Making word 2 a nonzero value triggers a register load routine that loads words 2 and 3 
into the r, register pair, then uses this new data to control data movement. 
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After the data movement operation is finished, the instruction sets its CC field to O0O,. 
Program control then passes to the location determined by the CC, CT, SEQ, and BRANCH 
OFFSET fields as shown in Tables 14—6 and 14—7. 


14.8.2.8. MOVE DATA IN LCP Instruction 


The MOVE DATA IN format is shown in Figure 14—34. 


BIT 


BRANCH OFFSET 


SOURCE OPERAND 





Figure 14—34. MOVE DATA IN Format 


This instruction acts much like the data movement option available with the ENQUEUE 
instruction. As with ENQUEUE, you specify the location of the destination operand as the 
offset of its first byte from the first byte in the current element's data area; this offset goes 
into bits O—15 of the odd-numbered r, register. The source address goes into bits 8—31 
of the even-numbered r, register. Bits 16—31 of the odd-numbered r, register hold the 
number of bytes to be moved, up to a maximum of 4095 bytes. 


You have the choice of controlling data movement using the current contents of the r, 
register pair or using data you load from words 2 and 3 of the instruction, just as in the 
MOVE DATA OUT instruction. To use the r, data unchanged, put all zeros into word 2. 
Otherwise, a nonzero word 2 value causes words 2 and 3 to be loaded to the r, register 
pair before data movement begins. 


After the data movement operation is finished, the instruction sets its CC field to OO. 
Program control then passes to the location determined by the CC, CT, SEQ, and BRANCH 
OFFSET fields as shown in Tables 14—6 and 14—7. 
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14.8.2.9. STEP STATION LCP Instruction Se 





The STEP STATION LCP instruction (Figure 14—35) moves a station you select one 
position in the direction you specify. You can only use this instruction with priority lists; 
therefore, it has the effect of moving the selected station from one list head table entry to 
the next priority level above or below it. 


BIT 


BRANCH OFFSET 





Figure 14—35. STEP STATION Format 





You select the priority station you want moved by a combination of parameters in and out @ 
of the LCP instruction. You use the LVL field to specify whether you are moving a primary 

level or secondary level station for a two-level list. Permitted values are: 

= 00, for a primary level station; or 

= 01, for a secondary level station. 


For a one-level station you always specify a LVL value of OO,. 


Bit 9 of the STEP QUEUE instruction that calls the list control program determines the 
direction of station movement. Permitted values are: 


= 0, for forward movement (decreasing priority); or 
I] 1, for backward movement (increasing priority). 


As you have seen, each priority list head has two stations you can move. 


You use the STN field, bits 10 and 11 of the STEP QUEUE instruction, to specify the 
station you want. Permitted values are: 


m OX, for primary level station 1; 





I] 1X, for primary level station 2; 
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= XO, for secondary level station 1; or 

= X11, for secondary level station 2. 

The X character indicates a bit position whose value does not affect station selection. If 
you specify a LVL value of 00,, for example, you need specify only STN values OX, or 1X, 
as bit 11 (Secondary level) is now irrelevant. 


After execution of the step function the instruction sets its CC field according to the result. 
Possible settings are: 


= 00, for a successful step operation; or 


=" 01, for an unsuccessful step operation, usually caused by attempting to step a station 
beyond one end of a list. 


Program control passes to the location determined by the CC, CT, SEQ, and BRANCH 
OFFSET fields as shown in Tables 14—6 and 14—7. 


14.8.2.10. INIT STATION LCP Instruction 


The INIT STATION LCP instruction (Figure 14—36) causes the station you select to point to 
the first or last element in a list. 


BIT 





Figure 14—36. INIT STATION Format 


This instruction uses some of the same fields as the STEP STATION instruction. Unlike it, 
however, you can use INIT STATION with every type of list except aged priority. Table 14—8 


shows, for every permitted type of list, what element or priority level a station points to after 
this instruction is executed. 
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Table 14—-8. INIT STATION Effects on Stations 


List Type 
Forward —[__Bockward | 
LIFO* 


First element Last element 
FIFO* First element Last element 
Double-ended* First element Last element 
FIFO with station First element Last element 
Ring with station Current element Current element 
Priority Priority O Lowest priority 
(equal to MAX) 











































Aged priority Not used 


*Even-numbered r3 register used as station 


Note that specifying a forward direction means that the station is set to point to the first 
element you would encounter while scanning from a list head in the forward direction. 
Similarly, a backward direction means the station is set to point to the first element you 
would encounter scanning backward pointers from the list head — even though that same 
element is the last one you would find in a forward scan. 


For our purposes we distinguish a priority station, an 8-bit field used only with priority and 
aged priority lists, from an element station, a 24-bit field containing the address of an 


element. You select the type of station you are initializing using the LVL field. Permitted 
values are: 





= 00, for a primary level priority station; 

= 01, for a secondary level priority station; or 

7 10, for an element station. 

For a one-level priority list you must specify an LVL value of OO,. 

Because you have two stations in a priority list head, you must select the station you want 
to initialize. You do this using bits 10 and 11 of the STEP QUEUE instruction. Permissible 
values are: 

= OX, for primary level station 1; 

. 1X, for primary level station 2; 


] XO, for secondary level station 1; or 


m X11, for secondary level station 2. 
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You choose the direction of initialization (the step direction of Table 14—8) using bit 9 of 
STEP QUEUE. Permitted values are: 


# QO, for forward initialization; or 

= 1, for backward initialization. 

After the initialization operation is finished, the instruction sets its CC field: 
= to 00, if the operation is successful; or 


= to O1, if the operation is unsuccessful, usually caused when the _ instruction 
encounters an empty nonpriority list. 


Program control passes to the location determined by the CC, CT, SEQ, and BRANCH 
OFFSET fields as shown in Tables 14—6 and 14—7. 


14.8.2.11. SWITCH LIST SCAN (SWLS) LCP Instruction 


The SWITCH LIST SCAN (SWLS) instruction (Figure 14—37) is a modification of the MASK 
AND COMPARE LCP instruction (14.8.2.4) that is used with the supervisor switch list. 


BIT 


ef eee 


Figure 14—37. SWLS Format 












The SWLS instruction acts much like the MASK AND COMPARE instruction in that it 
logically compares 1 to 4 bytes of data contained in the IMMEDIATE DATA field against an 
equal number of bytes in the current element data area, at a location specified by the 
OFFSET TO DATA field. Like MASK AND COMPARE, too, this instruction uses a mask in 
the IMMEDIATE MASK field in such a way that 1 bits in the mask cause a comparison 
between their corresponding bits in the immediate operand and element fields, while O 
bits in the mask cause their corresponding bits to be ignored. And like MASK AND 
COMPARE, the BYTE COUNT field determines the number of bytes to be compared; if 
fewer than four bytes are specified, the instruction begins its operation with the leftmost 
byte and proceeds left to right. 
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The differences between the MASK AND COMPARE and SWLS instructions lie in the logic & 
each follows after the comparison operation is finished. First, the SWLS instruction sets 





its CC field: 


= to 00, if the masked element operand equals the masked immediate operand, the 
mask equals O, or the element operand equals O, regardless of mask or comparison 
values; 


= to 01, if the masked immediate data is less than the masked element data; or 
= to 10, if the masked immediate data is greater than the masked element data. 


Program control passes to the location determined by the CC, CT, SEQ, and BRANCH 
OFFSET fields. This happens as described in Table 14—6 and 14—7 — but with one 
exception: if a condition occurs that would cause a step to the next (or previous) element, 
the instruction does not pass program control back to the first instruction in the list control 
program. Rather, the instruction repeats itself, the station pointing now to the next 
element in the list. All other conditions are handled as shown in Tables 14—6 and 14—7. 


14.8.3. Initializing and Calling List Control Programs 


Much of the work involved in designing list control programs lies in the logic they must 
follow. Keep in mind that an LCP instruction is always four words long and that you can 
branch any number of instructions forward using the BRANCH OFFSET field; but you can 
branch backward to one location only, the first instruction in the list control program. 
Remember, too, that once you execute a list control program from a STEP QUEUE 
instruction, all STEP QUEUE control bits (bits 8—15) remain in effect and unchanged 
throughout execution. 





Once you have designed your list control program, you must link it with the STEP QUEUE 
instruction that is to execute it. You do this using your list’s LCB. Table 14—9 explains 
how to do this and initialize other important fields also. 


Table 14—-9. Initializing LCB Registers for LCP Execution 


LCB Field Initialize With 
Even-numbered The address of the first LCP instruction, called 
rs register the base address 
Odd-numbered All zeros; this is the current LCP offset, which 
Ts register LCP instructions use as a location counter. 


Even-numbered 
rg register 















Current element address, which must be used with 
LIFO or FIFO lists not using a separate station. 
This is usually set for you by previous list 
processing instructions. 
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To execute your list control program, you execute a STEP QUEUE instruction with bit 8 set 
to 1. Other fields within STEP QUEUE are used by LCP instructions themselves, and their 
use is discussed for each instruction. In general, you should set those bits in STEP QUEUE 
and your LCP instructions to O that you do not otherwise need to set to 1. 


14.9. LIST PROCESSING EXAMPLE 


Here we show how we can use list processing instructions to manipulate a list of our own 
creation. The coding we use follows: 





1.] QBEGIN BALR 12,9 
2. USING *,12 
3. LA 6,ELEMENTS SET R6 TO ELEMENT ADDRESS 
4, ENQ LCBLOCK,¢ ENQUEUE A 
5. LA 6,88 (6) SET R6 TO NEXT ELEMENT ADDRESS 
6. ENQ  LCBLOCK,@ ENQUEUE B 
7. LA 6,88 (6) SET R6 TO NEXT ELEMENT ADDRESS 
8. ENQ  LCBLOCK,¢ ENQUEUE C 
9. STEP LCBLOCK,B'S1946690' MOVE STATION BACKWARDS TO B 
10. L 6, LCBLOCK+56 SET R6 TO ADDRESS OF B 
11. DEQ LCBLOCK,¢@ DEQUEUE B 
12. LA 6,0 CLEAR R6 
13. DEQ LCBLOCK,@ DEQUEUE FIRST ELEMENT (A) 
ST ORG QBEGIN+X'2999! 
15. | LCBLOCK DC X'11496609' WORD @ 
16. DC C'LIST! WORD 1 
17. DC X!'196GGB66' WORD 2 
18. DC FI'g! WORD 3 
19. DC X'1g! WORD 4 BITS $-7 
20. DC AL3 (4) WORD 4 BITS 8-31 
21. DC 2F'g! WORD 5-6 
22. DC H'8g! WORD 7 BITS 6-15 
23. DC H'8! WORD 7 BITS 16-31 
24. DC F'1,19! WORDS 8-9 
25. DC 2F'g! WORDS 10-11 
26. DC 3A (LCBLOCK+48) WORDS 12-14 
yaa Ee DC F'g! WORD 15 
28. ORG QBEGIN+X'3609' 


29.] ELEMENTS EQU * 


To learn what the instructions at lines 1—13 do, we should first analyze the LCB they all 
use. The LCB defined by lines 15—27,.LCBLOCK, begins at location 2000 (the ORG directive 
at line 14). The following chart shows LCBLOCK, initialized according to the rules for FIFO 
lists; shaded areas represent unused fields. 
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LIST TYPE: FIFO WITH STATION 


ELEMENT TYPE: DOUBLE LINKED 





CONTROLS: MOVE STATION FORWARD AFTER DEQUEUE 
PROCESS LIST IN PROBLEM STATE 



























































= 6,7 
ADDRESS 
“= ~—sworp Jo 
2000 0 
2004 1 LIST IDENTIFICATION: EBCDIC ‘LIST’ 
2008 ; COMPONENT LINKAGE TYPE: LOGICAL ADDRESS 
Pate ; POINTER TYPE: LOGICAL ADDRESS 
FORWARD POINTER OFFSET (0000) 
2010 4 BACKWARD POINTER OFFSET (0004) 
ar DATA AREA OFFSET (0008) [we DATA 
7 LENGTH 
ae ee] (0050) 
2018 é 
ELEMENT FORMAT 
201C 7 
2020 8 MINIMUM ELEMENT THRESHOLD: 1 
2024 9 MAXIMUM ELEMENT THRESHOLD: 10 
2028 7 CURRENT COUNT: INITIALIZED TO 0 
202C "1 
2030 12 FORWARD POINTER: LCB WORD 12 ADDRESS 
2034 13 BACKWARD POINTER: LCB WORD 12 ADDRESS 
2038 4 STATION: LCB WORD 12 ADDRESS 
203C ie 


The list elements are simple 88-byte sections of main storage, each containing one forward 
pointer, one backward pointer, and an 80-byte data area. The LOAD ADDRESS instruction 
at line 3 puts the address of ELEMENTS, the first element to be enqueued, in register 6, the 
even-numbered r3 register. Assume that ELEMENTS is at location 3000; register 6 will be 
set as follows: 
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The ENQUEUE instruction at line 4 adds the element at location ELEMENTS to the list 
(element A). After execution of the ENQUEUE, the condition code is set to O and the list and 
element A are updated as follows: 


BIT 


LCBLOCK WORD |0 
















ADORESS 


ADDRESS W 3000 





2030 12 ELEMENT 





2034 13 








2038 14 


Only LCB word 10 (CURRENT COUNT), 12 (forward pointer), 13 (backward pointer), and 14 
(station) are changed by ENQUEUE. Register 6 remains set to the address of element A. In 
line 5, we prepare for the next list processing operation by making register 6 point to 
another section of main storage at ELEMENT+88, which is to be element B: 


Register 6 | 00003058 


At line 6, the next ENQUEUE instruction adds element B to the list, leaving the condition 
code set to O and updating the list as follows: 


BIT 


LCBLOCK WORD j0 











ADDRESS 
ADDRESS W 


3000 


2030 12 3004 


ELEMENT 
A 





3008 
2034 13 


3054 





3058 








305C 


ie fae es 
30AC 


As before, register 6 remains unchanged by the operation although the instruction creates 
new links between LCBLOCK and its two elements. Note that element B is the last element 
you would encounter if you follow the forward pointers from LCBLOCK through its 
elements. This is true no matter where in main storage you put element B; as long as it does 
not overlap other list elements, it can lie anywhere in relation to the LCB or to other 
elements. Note also that the station in word 14 points to element B; it does so because B is 
the element most recently added to the list. 


ELEMENT 
B 
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We wish to add a third element, called element C. To do this we set register 6 to point to 
address ELEMENTS+176 (line 7) and execute ENQUEUE once again (line 8). After 
execution, the condition code remains set to 0 and the list is updated as follows: 





BIT 


LCBLOCK WORD ADDRESS 





88 


ELEMENT 
A 


ADDRESS W 


2030 12 





ELEMENT 
B 
2034 13 








ELEMENT 
Cc 





As you can see, the station points to element C when the ENQUEUE instruction in line 8 
finishes. The CURRENT COUNT field (LCB word 10) holds a value of 3, representing the 
three elements the list now contains. 





The next instruction, at line 9, is a STEP QUEUE in which we set bit 9 of its object code to 1; 
this indicates that the station is to be moved backward, pointing to the previous element in 
the list. By following the element C backward pointer shown, we can see that the station 
now points to element B: 


LCB word 14: 


The condition code is set to O, indicating a successful step. Except for the station, no fields 
in the list are changed by STEP QUEUE. In lines 8 and 9, we remove an element from the 
list. We first load the station pointer, currently pointing to element B in register 6. Because 
the even-numbered r, register (6) now contains a nonzero value, the instruction interprets it 
as the address of the element to be removed, element B. The list is updated as follows: 
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BIT 


LCBLOCK WORD ADDRESS 


ELEMENT 
A 





data 


ADDRESS W 


§ 
ry 


2030 12 ELEMENT 





B 
(DEQUEUED) 
2034 13 





ELEMENT 
Cc 





eed 

[zo | 

[Le ed 
As you can see, register 6 continues to point to element B, now removed from the list. Note 
that the pointers of elements A and C now point to each other, neither of them to B. Note 
also that the station now points to the element preceding the one removed (as directed by 
LCBLOCK word 0, bit 10). The condition code is set to 0, and the CURRENT COUNT FIELD is 
reduced by 1. 


We wish to perform one more operation, to remove the first element in the list. To do so, we 
first put all zeros in register 6 (using the LOAD ADDRESS instruction of line 12). This action 
ensures that it is the first element that is removed by the DEQUEUE instruction of line 13. 
That instruction updates the list as follows: 


BIT 


ADORESS 







LCBLOCK WORD 
3000 
ELEMENT 


A 
(DEQUEUED) 


ELEMENT 
B 


(DEQUEUED) 








ELEMENT 
c 


Register 6 


3104 


Note that register 6 is set to point to element A, the first element of the list and the one 
removed. All pointers now connect the LCB with element C alone. The CURRENT COUNT 
field is reduced to 1, which is the value we placed in the MINIMUM ELEMENT 
THRESHOLD field of the LCB. Consequently, the condition code is set to 1 (underflow). 
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Appendix E. Instruction Listings 


Included in this appendix are alphabetic listings of the mnemonic codes (Table E—1) and 
instruction names (Table E—2) and a numeric list of the machine codes (Table E—3). 


Table E—1. Mnemonic List of Instructions (Part 1 of 4) 



























Instruction Name 


Ss Cc F t 
Machine| Byte ource Code Forma 
OO LE | exons ttc 
5A 



























































































































Add 4 Ty ,d2(x2,b2) 1S2(X2) 
@ Add Normalized, Long 6A 4 11 ,d{X2,b2) F4,So(X2) 
Add Normalized, Long 2A 2 1.2 re 
Add Normalized, Short 4 r1,d2(X2,bz) 14,S2(X2) 
Add Normalized, Short 2 102 rte 
Add Half Word 4 11,d2{X2,b2) ¥4,S2(X2) 
Add Immediate 4 d,(b;),i2 S1,i2 
Add Logical 4 1,d2{X2,b2) 11,S2(X2) 
Add Logical 2 rt T102 
Add Decimal 6 d,(1,,b1),da(12,b2) $4(I1),Sa(t2) 
Add 2 102 rl 
Add Unnormalized, Short 4 1 ,da(x2,b2) T1,S2(X2) 
Add Unnormalized, Short 2 re Ty0o 
Add Unnormalized, Long 4 r1,02(X2,b2) T1,S2(X2) 
Add Unnormalized, Long 2 T,02 12 
Branch and Link 4 1 ,da(X2,b2) ¥1,S2(X2) 
Branch and Link 2 Tle 11,82 
Branch on Condition 4 i,do{x2,b2) i,S2(Xp) 
Branch on Condition 2 i, if. 
Branch on Count 4 r1,d2(x2,b2) Ty,S2(Xq) 
Branch on Count 2 r.%2 102 
Branch on Index High 4 Ty,3,d2(b2) 11,73,S2 
Branch on Index Low or Equal 4 T,13,d2(b2) 11,13,S2 
Compare Algebraic 4 Ty do{X2,b2) 11,S2(X2) 
Compare, Long 4 T1,d2{X>,b2) 1'1,S2(Xo) 
Compare, Long 2 ry02 LPL 
Compare, Short 4 1 ,2(x2,b2) ¥1,S2(X2) 
Compare, Short 2 r,02 ro 
Compare Half Word 4 r1,d2{x2,b2) 11,S2(X2) 
Compare Logical 4 11 ,da{x2,b2) T4,S2(Xa) 
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Instruction Name 


Compare Logical 


Compare Logical Characters Long 


Compare Logical |mmediate 


ASSEMBLER 


Machine 
Code faa 


Compare Logical Immediate and Skip 
Compare Logical Characters Under Mas' 


Compare Logical 
Clear Channel 
Clear Device 
Compare Decimal 
Compare Algebraic 


Compare and Swap Under Mask 


Convert to Binary 
Convert to Decimal 
Divide 

Divide, Long 

Divide, Long 

Divide, Short 

Dequeue 

Divide, Short 

Divide Decimal 

Divide 

Edit 

Edit and Mark 
Enqueue i/O 

Enqueue 

Execute 

Execute Diagnose 
Halve, Long 

Halt Device 

Halve, Short 

Halt and Proceed 
Insert Character 

Insert Characters Under Mask 
Insert Storage Key 
Load 

Load Address 

Load Complement, Long 
Load Complement, Short 
Load Channel Register 
Load Complement 
Load Control 

Load, Long 

Load Directive Address 
Load, Long 

Load, Short 

Load, Short 

Load Half Word 

Load !/O Address 


PANANAP HANA NHNAFA ANH AP PANHANHA AAA AA NANAAN AARP ANH PAP HAHAH GD 





Mnemonic List of Instructions (Part 2 of 4) 


E-2 


| Source Code Format Code Format 


d;,(I,b;),do(b2) 
02 

d,(b,),i2 

dj (b,),i2,M3,dq 
r,1M3,d2(bz) 
iT) 
(Privileged) 
(Privileged) 
d,(I1,b;),d2(I2,b2) 
102 

11,1 3,da(ba) 
¥1,da(X2,b2) 

1 1,d2(X2,b2) 
1,da(X2,b2) 
1,,d2(X2,b2) 
11.02 
r1,d2(x2,b2) 
d,(bj),i2 

rT, 
d,(1,,b1),da(l2,b2) 
02 
d,(1,b,),d2(b2) 
d,(I,b;),d(b2) 
(Privileged) 
d,(by),i2 

11 ,o(X2,b2) 
(Privileged) 
rg 
(Privileged) 
rF2 
(Privileged) 
1,d2(X2,b2) 
T,™M3,d2(b2) 
(Priviteged) 
11,do(X2,b2) 
T1,do(X2,b2) 
Te 

ry t2 
(Privileged) 
TF 
(Privileged) 
11,d2{X2,b2) 
(Privileged) 
11,62 

11 da(x2,b9) 
1,02 

11 ,(x2,b2) 
(Privileged) 





S4(I),S2 

102 

Siig 
$1,i2,M3,S4 
Ty,1M3,S2 
4.02 
(Privileged) 
(Privileged) 
$1(I1),Sa(l2) 
rT 

01,73,S2 
11,Sa(X2) 
T4,S2(X2) 
14,S2(Xq) 
11,S2(X2) 
11,02 
11,S9(X2) 
Stil2 

r1.02 
$1(I,),,Sall2) 
T1.0 

$1(l),S2 
$,(1),S2 
(Privileged) 
S1,l2 
T1,S2(X2) 
(Privileged) 
Ty02 
(Privileged) 
0 
(Privileged) 
Ty,S2(X2) 
F1,M3,S2 
(Privileged) 
11,S2(X2) 
11,S2(X2) 
Tyo 

Ty02 
(Privileged) 
"102 
(Privileged) 
14,Sa{X2) 
(Privileged) 
T02 

1 1,S2(X2) 
F112 
11,S2(X2) 
(Privileged) 
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Table E—1. 


Instruction Name 


Load Multiple 

Load Negative, Long 

Load Negative, Short 
Load Negative 

Load Positive, Long 

Load Positive, Short 

Load Positive 

Load Program Status Word 
Load 

Longitudinat Redundancy Check 
Load Relocation Register 
Load and Test, Long 

Load and Test, Short 
Load and Test 

Multiply 

Multiply, Long 

Multiply, Long 

Multiply, Short 

Multiply, Short 

Multiply Half Word 

Move 1/0 

Multiple Decimal 

Multiply 

Modify Storage and Skip 
Move Characters 

Move Character Long 
Move Immediate 

Move Numerics 

Move With Offset 

Move Zones 

AND Logical 

AND Logical 

AND Logical Immediate 
AND Logical 

OR Logical 

OR Logical 

OR Logical Immediate 

OR Logical 

Pack 

Reset 

Subtract 

Subtract Normalized, Long 
Subtract Normalized, Long 
Start Device 

Subtract Normalized, Short 
Subtract Normalized, Short 
Subtract Half Word 

Shift Logical 


ASSEMBLER 


Machine 
Code ae, 


PAH PANPA HR ANA AHDANHNA HAP ADA MDANAANADAAPANHANH HF ANNNAFAANHANNNNNDN HL 


Mnemonic List of Instructions (Part 3 of 4) 


Source } Source Code Format Format 


T1.13,d2(b2) 
Ty,F2 

T102 

112 

1,02 

r,02 

ro 
(Privileged) 
02 
(Privileged) 
(Privileged) 
T02 

1.02 

11,02 
1',d2(X2,b2) 
11,d2(x2,bz) 
T1102 
T1,do(X2,b2) 
02 
14,da(X2,b2) 
(Privileged) 
d,(1,,b;),da(Iz,b2) 
1,12 
d,(i,,b;),da(i3,b2) 
d,(I,b,),d2(b2) 
Tg 

d,(b;),i2 
d,(1,b,),da(b2) 
d,(I;,b;),da(l2,b2) 
d,(1,b,),da(b2) 
F1,d2(X2,b2) 
d,(I,b;),da(b2) 
di(b4),i2 

02 
r1,d2(X2,bz) 
d,(I,b,),d2(b2) 
d,(b;).i2 

02 
d,(I,,b,),da(l2,b2) 
(Privileged) 
¥1,S2(X2) 

1 ,d2(X2,b2) 
11.02 
(Privileged) 
Ty ,do({x2,b2) 
T1102 

11 ,do(X2,b2) 
T1,MM3,d2(b2) 


11,13,S2 

rT 

TT. 

TT 

F102 

T1082 

yl 
(Privileged) 
102 
(Privileged) 
(Privileged) 
r02 

11,0 

2 
T1,S2(X2) 
Ty,S2(X) 

Ty 02 

14 ,S2(X2) 
r02 
T1,S2{X2) 
(Privileged) 
$,(1;),Sa{l2) 
V2 
$4(i,),Sa(is) 
$1(I),S2 

102 

S1,i2 

S,(1),S2 
S,(I;),Sa(l2) 
S1(1),S2 
T1,S2(X2) 
$1(I),S2 

S1,i2 

F102 
14,S2(%) 
S,(I),S2 

Siig 

102 
$1(11),Salla) 
(Privileged) 
F1,82 
T1,S2(X2) 
Tle 
(Privileged) 
1 1,S2(X2) 
11,02 
11,S2(X2) 
61,M3,82 
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Instruction Name 


Subtract Logical 

Shift Left Single Algebraic 
Shift Left Double Algebraic 
Shift Left Double Logical 
Shift Left Single Logical 
Supervisor Load Multiple 
Subtract Logical 

Subtract Decimal 

Set Program Mask 

Subtract 

Shift Right Single Algebraic 
Shift Right Double Algebraic 
Shift Right Double Logical 
Shift Right Single Logical 
Shift and Round Decimal 
Set System Key 

Set System Mask 
Supervisor Store Multiple 
Store 

Store Character 

Store Characters Under Mask 
Store Control 

Store Long 

Store Short 

Step Queue 

Store Half Word 

Store Multiple 

Service Timer Register 

Store Relocation Register 
Store Status 

Subtract Unnormalized, Short 
Subtract Unnormalized, Short 
Supervisor Call 

Subtract Unnormalized, Long 
Subtract Unnormalized, Long 
Test Under Mask 

Test Under Mask and Skip 
Translate 

Translate and Test 

Test and Set 

Unpack 

Exclusive OR 

Exclusive OR 

Exclusive OR, Jmmediate 
Exclusive OR 

Zero and Add Decimal 


ASSEMBLER 


Machine 
Code toa 


4 
4 
4 
4 
4 
4 
2 
6 
2 
2 
4 
4 
4 
4 
6 
2 
4 
4 
4 
4 
4 
4 
4 
4 
4 
4 
4 
2 
4 
4 
4 
2 
2 
4 
2 
4 
6 
6 
6 
4 
6 
4 
6 
4 
2 
6 


Mnemonic List of Instructions (Part 4 of 4) 


E-4 


| Souee Code Format | Souee Code Format Format 


Ty ,d2(X2,b2) 
r,da(b2) 

ry ,d2(b2) 
r,d2(b2) 
11,do(b2) 
(Privileged) 
ry12 
d,(1;,b4),da(lz,b2) 
vy 

Ty ,02 
ry,d2(b2) 
r1,da(b2) 
r,d2(b2) 
r,d2(b2) 
d,(1,,b1).d(bz),i3 
(Privileged) 
(Privileged) 
(Privileged) 
Ty,d2(X2.b2) 
Ty ,d2(X2,b2) 
ry,13,d2(ba) 
(Privileged) 
Ty -do(X2,bz) 
14 ,d2(X2,b2) 
d;(b;),i2 

11 ,d2(X2,b2) 
T1,13,d2(b2) 
(Privileged) 
(Privileged) 
(Priviteged) 
11,02(X2,b2) 
Ty, 

i 

11,da(x2,b2) 
Tg 
d,(b;),i2 
d;(b,),i2,™3,d4 
d,(1,b,),da(bz) 
d,(1,b,),da(b2) 
d,(b,) 

d, (l, ib 1)d5(15,b5 ) 


r dues) b) 


dy {l.b,).da(b,) 
d,(b,}.i, 


d,(l, ,o 3), (,.b, ) 


T1,S2(Xg) 
T1,S2 

Ty,S2 

14,82 

Ty,S2 
(Privileged) 
102 
$1(I,),Sa(l2) 
a) 

Ty02 

Ty ,S2 

11,82 

11,82 

11,82 
$4(11),S2,ig 
(Privileged) 
(Privileged) 
(Privileged) 
14,S2(X2) 
T4,S2(X2) 
Ty,1N3,S2 
(Privileged) 
1,S2(X2) 
T4,S2(X2) 
S142 
T1,S2{X2) 

Ty ,13,S2 
(Privileged) 
(Privileged) 
(Privileged) 
11,S2(Xq) 
1,02 

i 

¥1,S2(X2) 
102 

$1,412 
$1,i2,N3,Sq 
S,(I),S2 

$4 
s(t, ),8(t,) 
148 ( X,) 

s, ( Is, 

S4 iy 

"2 

5,(l, )s,(l,) 
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Table E—2. Alphabetic Listing of Instructions (Part 1 of 6) 


Instruction Name Machine 
Code 


Add 

Add 

Add Decimal 

Add Half Word 

Add immediate 

Add Immediate 

Add Logical 

Add Lagical 

Add Normalized, Long 
Add Normalized, Long 
Add Normalized, Short 
Add Normalized, Short 
Add Unnormatized, Long 
Add Unnormalized, Long 
Add Unnormalized, Short 
Add Unnormalized, Short 
AND 

AND 

AND 

AND 

Branch and Link 

Branch and Link 

Branch on Condition 
Branch on Condition 
Branch on Count 

Branch on Count 

Branch on Index High 
Branch on Index Low or Equal 


Clear Channel — Privileged 
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Table E—2. Alphabetic Listing of Instructions (Part 2 of 6) 





Machine 
Code 


Instruction Name 


Clear Device — Privileged 
Compare 

Compare 

Compare and Swap Under Mask 
Compare Decimal 

Compare Half Word 

Compare Logical 

Compare Logical 

Compare Logical 

Compare Logical 


Compare Logical Characters Under Mask 


Compare Logical Immediate and Skip 


Compare Logical Characters Long 





Compare, Long 
Compare, Long 
Compare, Short 
Compare, Short 
Convert to Binary 
Convert to Decimal 
Dequeue 

Divide 

Divide 

Divide Decimal 
Divide, Long 
Divide, Long 
Divide, Short 
Divide, Short 

Edit 


Edit and Mark 





Enqueue 
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Table E—2. Alphabetic Listing of Instructions (Part 3 of 6) 


Instruction Name 


Enqueue 1/0 — Privileged 
Exclusive OR 

Exclusive OR 

Exclusive OR 

Exclusive OR 

Execute 

Execute Diagnose — Privileged 
Halt and Proceed — Privileged 
Halt Device — Privileged 
Halve, Long 

Halve, Short 

Insert Character 

Insert Characters Under Mask 
Insert Storage Key — Privileged 
Load 

Load 

Load Address 

Load and Test 

Load and Test, Long 

Load and Test, Short 

Load Channel Register — Privileged 
Load Complement 

Load Complement, Long 

Load Complement, Short 


Load Control — Privileged 


Load Directive Address — Privileged 


Load Half Word 
Load I/O Address — Privileged 
Load, Long 


Load, Long 


Machine 
Code 








E-7 
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Table E—2. Alphabetic Listing of Instructions (Part 4 of 6) 





Machine 
Code 


Instruction Name 


Load Multiple 

Load Negative 

Load Negative, Long 
Load Negative, Short 
Load Positive 

Load Positive, Long 

Load Positive, Short 
Load PSW — Privileged 
Load Relocation Register 
Load, Short 

Load, Short 

Longitudinal Redundancy Check — Privileged 


Modify Storage and Skip 





Move 


Move 


Move 1/0 — Privileged 


Move Characters Long 
Move Numerics 
Move With Offset 
Move Zones 
Multiply 

Muitiply 

Multiply Decimal 
Multiply Half Word 
Multiply, Long 
Multiply, Long 
Multiply, Short 
Multiply, Short 


OR 





OR 
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Table E—2. Alphabetic Listing of Instructions (Part 5 of 6) 


Instruction Name Machine 
Code 





OR 

OR 

Pack 

Reset — Privileged 

Service Timer Register — Privileged 
Set Program Mask 

Set Storage Key — Privileged 
Set System Mask — Privileged 
Shift and Round Decimal 

Shift Left Double 

Shift Left Double Logical 

Shift Left Single 

Shift Left Single Logical 

Shift Logical 

Shift Right Double 

Shift Right Double Logical 
Shift Right Single 

Shift Right Single Logical 
Start Device — Privileged 
Step Queue 

Store 

Store Character 

Store Characters Under Mask 
Store Control — Privileged 
Store Half Word 

Store, Long 

Store Multiple 

Store Relocation Register — Privileged 


Store, Short 





Store Status — Privileged 
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Table E—2. Alphabetic Listing of Instructions (Part 6 of 6) 





Machine 
Code 


Instruction Name 


Subtract 

Subtract 

Subtract Decimal 

Subtract Half Word 
Subtract Logical 

Subtract Logica! 

Subtract Normalized, Long 
Subtract Normalized, Long 


Subtract Normalized, Short 


Subtract Normalized, Short 


Subtract Unnormalized, Long 
Subtract Unnormalized, Long 


Subtract Unnormalized, Short 





Subtract Unnormalized, Short 
Supervisor Call 

Supervisor Load Multiple — Privileged 
Supervisor Store Multiple — Privileged 
Test and Set 

Test Under Mask 

Test Under Mask and Skip 

Translate 

Translate and Test 

Unpack 


Zero and Add 





*Added as a feature. 
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@ Table E—3. List of Instructions by Machine Code (Part 5 of 6) 


93 TS 


Test and Set 
AND 

Compare Logical 
OR 

Exclusive OR 


Load Multiple 


Halt and Proceed — Privileged 


Add immediate 
Shift Logical 
Start Device — Privileged 
Clear Device — Privileged 
Halt Device — Privileged 
Clear Channel — Privileged 

© Load Channel Register — Privileged 
Store Relocation Register — Privileged 
Load Relocation Register — Privileged 
Supervisor Store Muitiple — Privileged 
Enqueue 
Dequeue 
Step Queue 
Store Control — Privileged 
Load Control — Privileged 
Supervisor Load Multiple — Privileged 
Compare and Swap Under Mask 
Compare Logical Characters Under Mask 
Store Characters Under Mask 
Insert Characters Under Mask 


Move Numerics 


© Move 


Move Zones 
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Table E—3. List of Instructions by Machine Code (Part 6 of 6) 


D4 NC AND 


D5 CLC Compare Logical 










































OR 
Exclusive OR 
Translate 
Translate and Test 
Edit 
Edit and Mark 
Enqueue 1/0 — Privileged 
Compare Logical immediate and Skip 
Test Under Mask and Skip 
Modify. Storage and Skip 


Shift and Round Decimal 





Move With Offset 
Pack 
Unpack 
Zero and Add 
Compare Decimal 
Add Decimal 
Subtract Decimal 
Multiply Decimal 


Divide Decimal 


*Added as a feature. 





